Аноним

Дисперсия графа: различия между версиями

Материал из WEGA
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Дисперсия графа''' (''[[Variance of a graph]]'') - величина, равная минимуму по всем [[вершина|вершинам]] <math>v</math> суммы
'''Дисперсия графа''' (''[[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.