Изменения

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

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

28 байт добавлено, 13:44, 15 ноября 2015
Нет описания правки
|id= defplanar
|definition=
Граф называется '''планарным''''' (англ. ''planar graph)''), если он обладает укладкой на плоскости. '''Плоским''''' (англ. plane graph, planar embedding of the graph) '' называется граф уже уложенный на плоскости.
}}
|}
{{Определение
|definition=
Плоский граф разбивает плоскость на несколько областей, называемых '''гранями''''' (англ. faces)''. Одна из граней не ограничена, ее называют '''внешней''' гранью, а остальные {{---}} '''внутренними''' гранями.
}}

Навигация