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

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

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