234
правки
Изменения
Нет описания правки
|colspan="2"|Пример графа с 6-ю вершинами и его дополнение.
|-
|[[Файл:граф1допграф1.png|200px|link=|временная картинка]]|[[Файл:граф2допграф2.png|200px|link=|временная картинка]]
|}
Тогда ребро $(u, v) \notin G \Rightarrow (u, v) \in \overline{G} \Rightarrow u$ и $v$ лежат в одной компоненте связности $\overline{G}$.
<br>
[[Файл:граф111допграф3.png|500px|слева|временная картинка]]
<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>
[[Файл:граф8допграф4.png|500px|слева|временная картинка]]
<br><br><br><br><br><br><br><br><br><br><br><br><br><br><br>