Интервал: различия между версиями

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


[Евстигнеев/85]
[Евстигнеев/85]

Версия от 13:06, 28 октября 2009

Интервал (Interval) - альт управляющего графа, в котором начальная вершина (вершина, в которую заходит дуга извне альта) принадлежит каждому его контуру. В силу своего строения интервал допускает аранжировку и, следовательно, сводим.

Литература

[Касьянов/88],

[Евстигнеев/85]