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

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

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

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

Литература

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