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

Материал из WikiGrapp
Версия от 16:43, 15 декабря 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Перенумерованный граф''' (''Evaluated graph'') - граф, вершины которого занумерован...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

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

Литература

[Лекции]