Complement of a graph, complementary graph

Материал из WikiGrapp
Версия от 14:43, 11 марта 2011; Glk (обсуждение | вклад) (Новая страница: «'''Complement of a graph, complementary graph''' --- дополнение графа. The '''complementary graph''' <math>\bar{G} = (V, \bar{E})</math> of a graph …»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к:навигация, поиск

Complement of a graph, complementary graph --- дополнение графа.

The complementary graph \bar{G} = (V, \bar{E}) of a graph G = (V,E) is defined by Невозможно разобрать выражение (лексическая ошибка): \bar{E} = \{(x,y): x,y \in V\mbox{ and }x \neq y\mbox{ and }(x,y) \not \in E\} .

Given a simple digraph G, the simple digraph \bar{G} is defined by

 \begin{array}{l} V(\bar{G}) = V(G), \\

E(\bar{G}) = V(G) \times V(G) - E(G).
\end{array}