4625
правок
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
Строка 1: | Строка 1: | ||
'''Дисперсия графа''' (''[[Variance of a graph]]'') | '''Дисперсия графа''' (''[[Variance of a graph]]'') — величина, равная минимуму по всем [[вершина|вершинам]] <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> — число вершин в [[граф|графе]]. | ||
==См. также== | ==См. также== | ||
''[[Центр тяжести графа]]''. | * ''[[Центр тяжести графа]]''. | ||
==Литература== | ==Литература== | ||
* Оре О. Теория графов. — М.: Наука, 1968. |