1302
правки
Изменения
Нет описания правки
Граф <tex>K_5</tex> [[Укладка графа на плоскости|непланарен]].
|proof=
Граф <tex>K_5</tex> имеет 5 вершин и 10 ребер. Если он планарен, то по [[Формула Эйлера#EulerFormulaCons|следствию из формулы Эйлера]] получаем <tex>10 \le 3 \cdot 5 - 6 = 9</tex>. Что невозможно.
}}
{{Теорема
