In the given connected graph G, what is the value of rad(G) and diam(G)?

Category: QuestionsIn the given connected graph G, what is the value of rad(G) and diam(G)?
Editor">Editor Staff asked 1 month ago

In the given connected graph G, what is the value of rad(G) and diam(G)?
 
(a) 2, 3
 
(b) 3, 2
 
(c) 2, 2
 
(d) 3, 3
 
I need to ask this question from Adjacency Matrix in division Graph of Data Structures & Algorithms I
 
The question was posed to me in my homework.

1 Answers
Editor">Editor Staff answered 1 month ago

Right answer is (a) 2, 3
 
For explanation: Value of eccentricity for vertices A, C is 2 whereas for F, B, D, E it is 3.