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