Плоская нумерация
Материал из WEGA
Плоская нумерация (Plane numbering) — такая нумерация вершин, что если вершины графа расположить в целочисленных точках числовой оси, то его дуги можно вложить в плоскость без пересечений.
Литература
- Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.
