Перенумерованный граф

Перенумерованный граф (Evaluated graph) - граф, вершины которого занумерованы натуральными числами от 1 до [math]\displaystyle{ n }[/math] ([math]\displaystyle{ n }[/math] --- число вершин в графе) и которые могут быть использованы в качестве имен вершин.

См. также Нумерация, Помеченный граф.