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

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

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