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

Текущая версия от 08:41, 7 февраля 2011

Дисперсия графа (Variance of a graph) — величина, равная минимуму по всем вершинам [math]\displaystyle{ v }[/math] суммы

[math]\displaystyle{ m_{2}(v) = \frac{1}{n} \, \sum_{x \in V} d(v,x)^{2}, }[/math]

где [math]\displaystyle{ n }[/math] — число вершин в графе.

@@ Строка 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.