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

Watch
flumefan1
Badges: 15
Rep:
?
#1
Report Thread starter 1 month ago
#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
reply
gyuigygh
Badges: 10
Rep:
?
#2
Report 1 month ago
#2
Use an algorithm like prims algorithm
0
reply
flumefan1
Badges: 15
Rep:
?
#3
Report Thread starter 1 month ago
#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
reply
gyuigygh
Badges: 10
Rep:
?
#4
Report 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
reply
flumefan1
Badges: 15
Rep:
?
#5
Report Thread starter 1 month ago
#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
reply
X

Quick Reply

Attached files
Write a reply...
Reply
new posts
Back
to top
Latest
My Feed

See more of what you like on
The Student Room

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

Personalise

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%

Watched Threads

View All
Latest
My Feed