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

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

[[Файл:Complementary graph.png|500px]]

[Лекции]