223
правки
Изменения
м
Нет описания правки
[[Файл:Planar_graph.jpg|300px|thumb|left|Пример планарного графа. Оранжевым контуром обозначены грани, за исключением внешней грани (всего 5 граней). Обратите внимание, что внутри грани могут содержаться другие ребра и вершины.]]
<div style='clear:right;'></div>
{{Определение
|neat=neat
<br /> Соответствующий граф, составленный из точек пространства и жордановых кривых из <tex>L</tex>, называют <br/>'''укладкой''' исходного графа.
}}
<br/>
{{Определение
|neat=neat
|definition=
Граф называется '''планарным''', если он обладает укладкой на плоскости. <br/>'''Плоским''' (plane graph, planar embedding of the graph) <br/>называется граф уже уложенный на плоскости.
}}
[[Файл:K33.jpg|300px|thumb|right|Полный двудольный граф <tex>K_{3,3}</tex>. Этот граф непланарен, и его не получится изобразить на плоскости без пересечений.]]
<br/>
{{Определение
|neat=1
