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

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

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

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

Литература

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