Назовём расстоянием между вершинами связного графа наименьшую длину пути, соединяющего эти вершины. Диаметром графа называется наибольшее расстояние между его вершинами.