Дополнение графа

Материал из WEGA
Версия от 13:34, 15 октября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Дополнение графа''' (''Complementary graph'') - граф <math>\bar{G}</math> имеющий то же множеств...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Дополнение графа (Complementary graph) - граф [math]\displaystyle{ \bar{G} }[/math] имеющий то же множество вершин, что и [math]\displaystyle{ G }[/math], но в котором две несовпадающие вершины смежны тогда и только тогда, когда они не смежны в [math]\displaystyle{ G }[/math].

Литература

[Лекции]