Перенумерованный граф: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Перенумерованный граф''' (''[[Evaluated graph]]'') -
'''Перенумерованный граф''' (''[[Evaluated graph]]'')
[[граф]], [[вершина|вершины]] которого занумерованы натуральными числами от 1 до <math>n</math>
[[граф]], [[вершина|вершины]] которого занумерованы натуральными числами от <math>\,1</math> до <math>\,n</math>
(<math>n</math> --- число вершин в графе) и которые могут быть использованы в качестве имен вершин.
(<math>\,n</math> число вершин в графе) и которые могут быть использованы в качестве имен вершин.


==См. также==
==См. также==
''[[Нумерация вершин|Нумерация]], [[Помеченный граф]]''.
* ''[[Нумерация вершин|Нумерация]],''
* ''[[Помеченный граф]].''
==Литература==
==Литература==
[Лекции]
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.

Навигация