Define diameter of a graph.
Answers
Answered by
1
Answer:
The graph diameter of a graph is the length of the "longest shortest path" (i.e., the longest graph geodesic) between any two graph vertices , where. is a graph distance
Step-by-step explanation:
MARK AS BRAINLIEST
Answered by
0
Answer:
Of all distances between pairs of vertices in a connected graph, the greatest distance is the diameter of the graph, written diam(G) for a graph G. In other words, the diameter of a connected graph G is the greatest distance (number of edges) necessary to travel between any pair of vertices in G.
THANK YOU FOR GIVING 5 POINTS
PLEASE MARK ME AS THE BRAINLIEST
HAVE A NICE DAY
Similar questions