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

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

Навигация