Math, asked by shahithasm7, 6 months ago

Define diameter of a graph.​

Answers

Answered by shailendra09mishra
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 FirstStudent1
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