How do I draw a minimum spanning tree when given the distance matrix?

Watch
#1
I get what both of them are, but surely there are many combinations of graphs that fit n vertices and the distances?
How do I know what vertices connect with each other?
0
1 month ago
#2
Use an algorithm like prims algorithm
0
#3
(Original post by gyuigygh)
Use an algorithm like prims algorithm
Thank you!
how would I know where the vertices go in relation to each other? say if the distance between A and B is 10:
Like B could be directly below A, it could be 30 degrees to its left, etc. surely it could be anywhere in a circle of radius 10 around A?
0
1 month ago
#4
(Original post by flumefan1)
Thank you!
how would I know where the vertices go in relation to each other? say if the distance between A and B is 10:
Like B could be directly below A, it could be 30 degrees to its left, etc. surely it could be anywhere in a circle of radius 10 around A?
Pretty sure it doesn't matter. Just make it so that the edges don't cross over each other.
You can even draw it in the shape of a generic tree graph.
Last edited by gyuigygh; 1 month ago
0
#5
(Original post by gyuigygh)
Pretty sure it doesn't matter. Just make it so that the edges don't cross over each other.
You can even draw it in the shape of a generic tree graph.
okay thank you! so it doesn't matter if my graph looks completely different to the one in the answers, as long as the weights are the same and stuff?
thank you!
0
X

new posts
Back
to top
Latest
My Feed

Oops, nobody has postedin the last few hours.

Why not re-start the conversation?

see more

See more of what you like onThe Student Room

You can personalise what you see on TSR. Tell us a little about yourself to get started.

Poll

Join the discussion

Has your university communicated any last minute changes?

Yes, and they were what I was expecting (9)
17.31%
Yes, and they were not what I was hoping for (14)
26.92%
Yes, and they don't change my view on attending uni (3)
5.77%
No, I haven't received any communication (26)
50%

View All
Latest
My Feed

Oops, nobody has postedin the last few hours.

Why not re-start the conversation?

See more of what you like onThe Student Room

You can personalise what you see on TSR. Tell us a little about yourself to get started.