Укладка графа

Материал из WEGA
Версия от 16:05, 4 февраля 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Укладка графа''' (''Embedding of a graph, evaluation of a graph'') - 1) для некоторого пространств...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Укладка графа (Embedding of a graph, evaluation of a graph) - 1) для некоторого пространства [math]\displaystyle{ L }[/math] такое отображение графа в точки и жордановы кривые этого пространства, что различным вершинам соответствуют различные точки, а кривые, соответствующие различным ребрам, пересекаются только в инцидентных этим ребрам вершинах;

2) допустимая нумерация вершин графа, минимизирующая некоторый функционал.

См. также Плоский граф, Тороидальный граф, Укладка дерева, Укладка уграфа.

Литература

[Лекции],

[Оре],

[Евстигнеев/85]