Средний диаметр: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Средний диаметр''' (''[[Mean diameter]]'') -
'''Средний диаметр''' (''[[Mean diameter]]'')
сумма кратчайших [[расстояние между вершинами|расстояний между всеми парами вершин]] [[граф|графа]], деленная
сумма кратчайших [[расстояние между вершинами|расстояний между всеми парами вершин]] [[граф|графа]], деленная
на число пар [[вершина|вершин]].
на число пар [[вершина|вершин]].
==Литература==
==Литература==
[Алгоритмы]
* Алгоритмы и программы решения задач на графах и сетях / Нечепуренко М.И., Попков В.К., Майнагашев С.М. и др. — Новосибирск: Наука. Сиб. отд-ние, 1990.

Текущая версия от 14:32, 9 сентября 2011

Средний диаметр (Mean diameter) — сумма кратчайших расстояний между всеми парами вершин графа, деленная на число пар вершин.

Литература

  • Алгоритмы и программы решения задач на графах и сетях / Нечепуренко М.И., Попков В.К., Майнагашев С.М. и др. — Новосибирск: Наука. Сиб. отд-ние, 1990.