119
правок
Изменения
Нет описания правки
{{Определение
|definition =
Пусть дан граф $G<V, E>$. '''Дополнительным графом к''' (complement graph) к $G$ называется граф $G_1<V, \overline{E}>$, то есть граф с вершинами из $V$ и теми и только теми ребрами из $E$, которые не вошли в $G$.
}}
{|class="wikitable" border="1" style="border-collapse:collapse; border:noborder"
{{Определение
|definition =
'''Самодополнительным графом''' (self-complement) называется граф, изоморфный своему дополнительному.
}}
<br>
