Одновходовый граф

Одновходовый граф (Single-entry graph) — уграф, все зоны которого одновходовые. Отсутствие многовходовых зон в уграфе равносильно его регуляризуемости.

См. также

• Аранжируемый граф,
• Запрещенный подграф,
• Каркас уграфа,
• Разборный граф,
• Регуляризуемый граф,
• Сводимый управляющий граф.

Литература

• Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.
• Касьянов В.Н., Евстигнеев В.А. Графы в программировании: обработка, визуализация и применение. — СПб.: БХВ-Петербург, 2003.