Дисперсия графа: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Дисперсия графа''' (''Variance of a graph'') - величина, равная минимуму по всем верши...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 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> --- число вершин в [[граф|графе]]. | ||
См. также ''Центр тяжести графа''. | ==См. также== | ||
''[[Центр тяжести графа]]''. | |||
==Литература== | ==Литература== | ||
[Оре] | [Оре] | ||
Версия от 11: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] --- число вершин в графе.
См. также
Литература
[Оре]