4625
правок
Дисперсия графа: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
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> --- число вершин в [[граф|графе]]. | ||
См. также ''Центр тяжести графа''. | ==См. также== | ||
''[[Центр тяжести графа]]''. | |||
==Литература== | ==Литература== | ||
[Оре] | [Оре] | ||