Изменения

Перейти к: навигация, поиск

Укладка графа на плоскости

5 байт добавлено, 10:31, 13 декабря 2011
Нет описания правки
[[Файл:Planar_graph.jpg|300px|thumb|right|Пример планарного графа. Оранжевым контуром обозначены грани, за исключением внешней грани (всего 5 граней). Обратите внимание, что внутри грани могут содержаться другие ребра и вершины]]
<div style='clear:left;'></div>
<br/><br/>
Планарный граф (planar graph), это такой граф, который можно изобразить на плоскости без пересечений, и тогда говорят, что такой граф обладает укладкой. Говоря немного более формально:
223
правки

Навигация