262
правки
Изменения
м
→Дополнительный граф
<br><br><br><br><br><br><br><br><br><br><br><br><br><br><br>
*$v$ и $u$ лежат в разных компонентах одной компоненте связности $G$.
$G$ {{---}} несвязный $\Rightarrow \exists w \in G$, не лежащая в одной компоненте связности с $v$ и $u$.
Тогда по предыдущему пункту $(v, w) \in \overline{G}$ и $(u, w) \in \overline{G} \Rightarrow v$ и $u$ лежат в одной компоненте связности $\overline{G}$.
