Изменения

|colspan="2"|Пример графа с 6-ю вершинами и его дополнение.

|-

|}

Тогда ребро $(u, v) \notin G \Rightarrow (u, v) \in \overline{G} \Rightarrow u$ и $v$ лежат в одной компоненте связности $\overline{G}$.

<br>

<br><br><br><br><br><br><br><br><br><br><br><br><br><br><br>

Тогда по предыдущему пункту $(v, w) \in \overline{G}$ и $(u, w) \in \overline{G} \Rightarrow v$ и $u$ лежат в одной компоненте связности $\overline{G}$.

<br>

<br><br><br><br><br><br><br><br><br><br><br><br><br><br><br>

Будем доказывать по индукции. Для $k = 1$ утверждение справедливо.

Пусть у нас есть самодополнительный граф $G$ с $n$ вершинами, построим самодополнительный граф с $n + 4$ вершинами.

Тогда между ребрами $A$ и $\overline{A}$ тоже будет биекция.

}}