Ask
your own question, for FREE!
Mathematics
9 Online
Diameter of a graph
Still Need Help?
Join the QuestionCove community and study together with friends!
Can anyone explain the meaning of "longest shortest path" in terms of graph diameter preferrably with the help of an example?
Hello there! The diameter of a graph is the maximum eccentricity of any vertex in the graph. That is, it is the greatest distance between any pair of vertices. To find the diameter of a graph, first find the shortest path between each pair of vertices. The greatest length of any of these paths is the diameter of the graph.
can you show an example ?
OH sorry I didn't see that! Um an example... not good at giving one
|dw:1455107449875:dw|
Still Need Help?
Join the QuestionCove community and study together with friends!
|dw:1455107794640:dw|
@DLS
thanks :) it makes sense now
Can't find your answer?
Make a FREE account and ask your own questions, OR help others and earn volunteer hours!
Join our real-time social learning platform and learn together with your friends!
Join our real-time social learning platform and learn together with your friends!
Latest Questions
avisshomes:
What should I look for before choosing a co-living space in Gurgaon?
Twaylor:
Time flies doesn't it? I tried to not be the second squeaky wheel of the household and ended up hurting myself and others severely.
clllaaaaaire:
any tips? the quality isn't the best because I am using this site on my computer
Midnight97:
Kinda a roleplay story between me and my friend enjoy... Part one Forgive me for all the screenshots.
StevenisGhost:
what type of song should I make next, and will y'all go check out my new song on
Midnight97:
My drawing sure changed over the years look at these two pictures from 2024 to no
EdwinJsHispanic:
"poem" love is So Beautiful to have. But it's so hard to have. At this point I don't know whether its worth the wait Or if it's just millions of miles to re
EdwinJsHispanic:
"poem" love is So Beautiful to have. But it's so hard to have. At this point I don't know whether its worth the wait Or if it's just millions of miles to re
Breathless:
I don't know if this would be considered art, but its close enough I believe, Any
6 hours ago
1 Reply
0 Medals
1 day ago
12 Replies
2 Medals
2 weeks ago
2 Replies
0 Medals
3 weeks ago
2 Replies
1 Medal
1 week ago
6 Replies
2 Medals
3 weeks ago
6 Replies
1 Medal
3 weeks ago
3 Replies
0 Medals
3 weeks ago
0 Replies
0 Medals
4 weeks ago
3 Replies
0 Medals