Изменения
Нет описания правки
Рассмотрим биекцию на множестве вершин $A$ и $\overline{A}$:
*Среди всех вершин, принадлежавших $G$ биекция будет такая же, как и у $G$ с $\overline{G}$;
*$v_1 \rightarrow v_2, v_2 \rightarrow v_4, v_3 \rightarrow v_1, v_4 \rightarrow v_3$. Теперь рассмотрим все ребра графа $\overline{A}$:*Если ребро принадлежало
}}
</wikitex>
== Литература ==
[[Категория: Алгоритмы и структуры данных]]
[[Категория: Основные определения теории графов]]
