Ask
your own question, for FREE!
Mathematics
23 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
AndreW2002:
There is an error when sending GIFs, is this known or is this a level requirement
serenitystXrgazer:
Getting sent to anti gay christian covestion camp in a few weeks, any tips. guys i think im cooked.
Aubree:
Guys, what does love feel like? I've been getting a tight chest and when I talk to him my heart rate hangs out around 100-120 beats per min, and when he doe
thereneelg:
ok... anyone have advice?? ...I did Choir all throughout Middle school and have ALWAYS been put in Soprano those three years.
kamariana:
The Byzantine Procopius is known for (5 points) reconquering much of the old Roma
chuckD:
hellp!!! what does it mean to describe a scientist as skeptical Why is sceptical
DoltonCarlee:
So like do y'all know anything about the first world war?
thehearken:
anyone know how to explain this so its easier for me to understand? b(1)=2, b(n)=
sirena2456:
Love Love is something someone needs Love is what makes us ache Love is what your husband sees in you I dont deserve love only sorrow Love is a trigger it k
1 hour ago
10 Replies
0 Medals
4 hours ago
2 Replies
0 Medals
22 hours ago
10 Replies
2 Medals
2 days ago
6 Replies
1 Medal
4 days ago
0 Replies
0 Medals
3 days ago
2 Replies
1 Medal
2 days ago
2 Replies
0 Medals
3 days ago
5 Replies
2 Medals
1 week ago
3 Replies
0 Medals