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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Упорядоченный граф''' (''Ordered graph'') - граф, в котором преемники любой вершины ...)
 
Нет описания правки
 
(не показана 1 промежуточная версия этого же участника)
Строка 1: Строка 1:
'''Упорядоченный граф''' (''Ordered graph'') -
'''Упорядоченный граф''' (''[[Ordered graph]]'') — [[граф]], в котором [[преемник вершины|преемники любой вершины]] линейно упорядочены.
граф, в котором преемники любой вершины линейно упорядочены.
==Литература==
==Литература==
[Касьянов/88]
* Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.

Текущая версия от 11:04, 23 сентября 2011

Упорядоченный граф (Ordered graph) — граф, в котором преемники любой вершины линейно упорядочены.

Литература

  • Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.