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

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

Навигация