Планарный граф

Материал из WikiGrapp
Версия от 16:58, 15 декабря 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Планарный граф''' (''Planar graph'') - граф, который может быть изображен на плоско...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Планарный граф (Planar graph) - граф, который может быть изображен на плоскости так, что никакие два ребра не имеют общих точек, кроме инцидентной им обоим вершины. Другими словами, граф, изоморфный плоскому графу.

Литература

[Лекции]