A radius of the graph is the minimum among all the maximum distances between a vertex to all other vertices is considered as the radius of the Graph G. It is denoted as r(G). It can also be found by finding the minimum value of eccentricity from all the vertices.
The Circumference of a graph is the length of the longest (simple) cycle present in Graph.
The Girth of a graph is the length of the shortest (simple) cycle present in Graph.
Негізгі бет Radius, Circumference and Girth in a Graph
Пікірлер