Аноним

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

Материал из WEGA
нет описания правки
(Создана новая страница размером '''Дополнение графа''' (''Complementary graph'') - граф <math>\bar{G}</math> имеющий то же множеств...)
 
Нет описания правки
Строка 1: Строка 1:
'''Дополнение графа''' (''Complementary graph'') -  
'''Дополнение графа''' (''[[Complementary graph]]'') - [[граф]] <math>\bar{G}</math> имеющий то же множество [[вершина|вершин]], что и <math>G</math>, но в котором две несовпадающие вершины [[смежные вершины|смежны]] тогда и только тогда, когда они не смежны в <math>G</math>.
граф <math>\bar{G}</math> имеющий то же множество вершин, что и <math>G</math>, но в
котором две несовпадающие вершины смежны тогда и только тогда, когда
они не смежны в <math>G</math>.
==Литература==
==Литература==
[Лекции]
[Лекции]