4635
правок
| 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. | |||