The distance between vertices is the length of the shortest path that connects them. The diameter of a graph is the longest distance between its vertices.