The diameter of a graph is the worst-case distance interm of shortest path between any pairs of vertices. In other words, the graph diameter is the largest distance to traverse from one vertex to another when one always take the shortest path.