Изменения
→Теорема
4) <tex>G</tex> ациклический граф и <tex>p = q + 1</tex>;
5) <tex>G</tex> - ациклический граф, и если любую праву пару несмежных вершин соединить ребром <tex>x</tex>, то в графе <tex>G + x</tex> будет точно один простой цикл;
6) <tex>G</tex> - связный граф, отличный от <tex>K_p</tex> для <tex>p \ge 3</tex>, и если любую пару несмежных вершин соединить ребром <tex>x</tex>, то в графе <tex>G + x</tex> будет точно один простой цикл;
