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