Плоская нумерация: различия между версиями

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

Навигация