Диаграмма, показанная на этой ссылке "Графа с 6 вершинами и 7 ребрами, где вершина no 6 на крайнем левом углу вершину листа или подвесную вершину". имеет ДИАМЕТР 4? правильно или неправильно?
Определения
Диаметр графа максимален эксцентриситет любой вершины в граф. То есть, это величайший расстояние между любой парой вершин. Чтобы найти диаметр графика, сначала найти кратчайший путь между пара вершин. Наибольшая длина любого из этих путей является диаметр графа.
Диаметр, D, сети с N узлы определяются как максимальные кратчайшие пути между любыми двумя узлами в сети
Диаметр, D, сети с N узлы определяются как самый длинный путь, p, кратчайших путей между любыми два узла D ¼ max (minp [pij length ( п)). В этом уравнении pij является длина пути между узлами я и j и length (p) - это процедура, которая возвращает длину пути, p. Для Например, диаметр 4 4 Mesh D ¼.