Плоская нумерация

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

Плоская нумерация (Plane numbering) — такая нумерация вершин, что если вершины графа расположить в целочисленных точках числовой оси, то его дуги можно вложить в плоскость без пересечений.

Литература

  • Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.