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

Текущая версия от 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'') -
+'''Дисперсия графа''' (''[[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.