Четный граф: различия между версиями

← Предыдущая правка

Четный граф (посмотреть исходный код)

Версия от 12:26, 6 октября 2011

191 байт добавлено , 6 октября 2011

нет описания правки

KEV

Бюрократы, Администраторы

4624

правки

@@ Строка 1: / Строка 1: @@
-'''Четный граф''' (''Even graph'') -
+'''Четный граф''' (''[[Even graph]]'') —
-) для разбиения множества вершин <math>V(G)</math> на три множества <math>S, \, T</math> и
-<math>U</math> (так называемая <math>G</math>-тройка <math>(S,T,U)</math>), целочисленной функции <math>f:
-\, V(G) \rightarrow Z</math> и компоненты связности <math>C</math> индуцированного
-подграфа <math>G[U]</math> определим ''индекс четности''
-<math>I(C) = \sum_{b \in V(C)} \{f(b) + \lambda(T,b)\},</math>
+) для разбиения множества [[вершина|вершин]] <math>\,V(G)</math> на три множества <math>S, \, T</math> и <math>\,U</math> (так называемая <math>\,G</math>-тройка <math>\,(S,T,U)</math>), целочисленной функции <math>f:\, V(G) \rightarrow Z</math> и [[компонента связности|компоненты связности]] <math>\,C</math> индуцированного [[подграф|подграфа]] <math>\,G[U]</math> определим ''индекс четности''
-где <math>\lambda(T,b)</math> --- число ребер, соединяющих вершину <math>b</math> с
+:::::<math>I(C) = \sum_{b \in V(C)} \{f(b) + \lambda(T,b)\},</math>
-вершинами множества <math>T</math>. Граф <math>C</math> называется четным тогда и только
-тогда, когда <math>I(C)</math> --- четно; 2) граф с четным числом вершин.
-Для функции <math>f</math>, тождественно равной единице, 1) и 2) совпадают.
+где <math>\,\lambda(T,b)</math> — число [[ребро|ребер]], соединяющих вершину <math>\,b</math> с
+вершинами множества <math>\,T.</math> [[Граф]] <math>\,C</math> называется четным тогда и только
+тогда, когда <math>\,I(C)</math> — четно;
+) граф с четным числом вершин.
+Для функции <math>\,f</math>, тождественно равной единице, 1) и 2) совпадают.
 ==Литература==
-[Татт]
+* Татт У. Теория графов. — М.:Мир, 1988.

Четный граф: различия между версиями

Четный граф (посмотреть исходный код)

Версия от 12:26, 6 октября 2011

Навигация

Поиск