Диаграмма показана наэта ссылка из "Граф с 6 вершинами и 7 ребрами, где крайняя левая вершина № 6 является листовой вершиной или подвесной вершиной."ДИАМЕТР 4? правильно или неправильно?

Определения

Диаметр графа - это максимальный эксцентриситет любой вершины графа. То есть это наибольшее расстояние между любой парой вершин. Чтобы найти диаметр графа, сначала найдите кратчайший путь между каждой парой вершин. Наибольшая длина любого из этих путей - это диаметр графика.

Диаметр D сети, имеющей N узлов, определяется как максимальный кратчайший путь между любыми двумя узлами в сети.

Диаметр D сети, имеющей N узлов, определяется как самый длинный путь p самых коротких путей между любыми двумя узлами D≤max (minp [длина pij (p)). В этом уравнении pij - это длина пути между узлами i и j, а length (p) - это процедура, которая возвращает длину пути, p. Например, диаметр сетки 4 4 D ¼ 6.