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

Материал из WikiGrapp
Перейти к навигации Перейти к поиску

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

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

См. также

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

Литература

[Лекции],

[Оре],

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