Question 5149 – Data-Structures
November 23, 2023Question 5543 – Data-Structures
November 23, 2023Question 5219 – Data-Structures
Consider the tree given below
Using the property of eccentricity of a vertex, find every vertex that is the centre of the given tree.
Correct Answer: D
Question 465 Explanation:
Eccentricity of a vertex u, is
E(u) = maxu∈v(G) d(u, v)
i.e., the maximum distance of a node to other nodes is the eccentricity of that node
Radius: The minimum eccentricity from all the vertices is considered as the radius of the Graph G denoted by r(G).
Here radius of the graph, r(G)=3
Center:- If the eccentricity of a graph is equal to its radius, then it is known as the central point of the graph.
And in above graph vertex “h” and ” c” have eccentricity equal to the radius of the graph. So vertex h and c are the center of graph.
Hence correct answer is option (D).
d & h
c & k
g, b, c, h, i, m
c & h
Subscribe
Login
0 Comments