Что имеется в виду по диаметру сети?

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

Определения

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

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

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

Ответы

Ответ 1

Пример Википедии

Похоже, что диаметр по умолчанию равен мне.

alt text

Самые длинные кратчайшие пути имеют длину 3 ребра, например. между 6-1 и 6-2.

Пример сетки

Вот ваше второе определение, с некоторой типографской коррекцией, чтобы оно имело смысл:

Диаметр D сети определяется как самый длинный путь кратчайших путей между любыми двумя узлами. Например, диаметр сетки 4x4 D = 6

Посмотрим на пример 4x4 mesh:

A---B---C---D
|   |   |   |
E---F---G---H
|   |   |   |
I---J---K---L
|   |   |   |
M---N---O---P

Самый длинный самый короткий путь имеет длину 6 ребер, то есть между A-P и M-D.

Ссылки

  • Mathworld - диаметр вольфрам/график

    Длина "самого длинного кратчайшего пути" между любыми двумя вершинами графа графика.

  • Графический и диграфный глоссарий - cudenver.edu

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

См. также