Т-неприводимые расширения объединений некоторых типов орграфов

Приведены алгоритмы построения Т-неприводимых расширений (ТНР) для объединения некоторых типов орграфов, а именно для объединения ориентированных цепей, объединения орграфа с его ТНР, а также ТНР для направленных звезд. Каждый из предложенных алгоритмов имеет полиномиальную асимптотическую сложность. Доказана корректность этих алгоритмов.