Средний диаметр

Материал из WEGA
Перейти к навигации Перейти к поиску

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

Литература

[Алгоритмы]