Укладка графа: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Укладка графа''' (''Embedding of a graph, evaluation of a graph'') - 1) для некоторого пространств...)
(нет различий)

Версия от 16:05, 4 февраля 2010

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

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

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

Литература

[Лекции],

[Оре],

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