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

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

Версия от 11:46, 2 февраля 2010

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

Литература

[Алгоритмы]