Центр тяжести графа

Материал из WEGA
Версия от 14:42, 16 февраля 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Центр тяжести графа''' (''Center of gravity of a graph'') - множество вершин, для которых д...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Центр тяжести графа (Center of gravity of a graph) - множество вершин, для которых достигает минимума функционал

[math]\displaystyle{ m_{2}(x) = \frac{1}{|V(G)|}\sum_{v \in V(G)} d^{2}(x,v). }[/math]

Литература

[Оре]