slidesharetrick

To find the diameter of a graph first find the shortest path between each pair of vertices. This is ignored for undirected graphs. Diameter Of A Graph The diameter of a graph is the maximum eccentricity of any vertex in the graph. Diameter of a graph . Diameter of graph the diameter of graph is…

The diagram below shows two trees each with diameter nine the leaves that form the ends of a longest path are shaded note that there is more than one path in each tree of length nine but no path longer than nine nodes. The diameter of a tree sometimes called the width is the number of nodes on the…