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

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