Дисперсия графа: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Дисперсия графа''' (''Variance of a graph'') - величина, равная минимуму по всем верши...)
 
Нет описания правки
Строка 1: Строка 1:
'''Дисперсия графа''' (''Variance of a graph'') -  
'''Дисперсия графа''' (''[[Variance of a graph]]'') - величина, равная минимуму по всем [[вершина|вершинам]] <math>v</math> суммы
величина, равная минимуму по всем вершинам <math>v</math> суммы


<math>m_{2}(v) = \frac{1}{n} \, \sum_{x \in V} d(v,x)^{2},</math>
<math>m_{2}(v) = \frac{1}{n} \, \sum_{x \in V} d(v,x)^{2},</math>


где <math>n</math> --- число вершин в графе.
где <math>n</math> --- число вершин в [[граф|графе]].


См. также ''Центр тяжести графа''.
==См. также==
''[[Центр тяжести графа]]''.
==Литература==
==Литература==
[Оре]
[Оре]

Версия от 18:40, 14 октября 2009

Дисперсия графа (Variance of a graph) - величина, равная минимуму по всем вершинам [math]\displaystyle{ v }[/math] суммы

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

где [math]\displaystyle{ n }[/math] --- число вершин в графе.

См. также

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

Литература

[Оре]