Интервал
Материал из WikiGrapp
Интервал (Interval) - альт управляющего графа, в котором начальная вершина (вершина, в которую заходит дуга извне альта) принадлежит каждому его контуру. В силу своего строения интервал допускает аранжировку и, следовательно, сводим.
Литература
[Касьянов/88],
[Евстигнеев/85]