322
правки
Изменения
Нет описания правки
<br/>
{| class="standard" border=0
|[[Файл:planar_graph.png|250px|thumb|left|Пример планарного графа. Оранжевым Синим контуром обозначены грани, за исключением внешней грани (всего 5 граней). Обратите внимание, что внутри грани могут содержаться другие ребра и вершины.]]
|
{{Определение
Понятно, что любой граф, содержащий подграф <tex>K_5</tex> или <tex>K_{3,3}</tex> непланарен. Оказывается, верно и обратное утверждение, но для его формулировки потребуется вспомогательное определение:
|
[[Файл:K33.png|200px|thumb|Полный двудольный граф <tex>K_{3,3}</tex>. Этот граф непланарен, и его не получится изобразить на плоскости без пересеченийребер.]]
|}
{{Определение
