Пусть у нас есть псевдоорграф (рёбра направленные, возможны петли), для определённости конечный. Положим

множеством всех стоков графа и

— объединением

и множества всех вершин

таких, что для всякого ребра

верно

. Как называется

? По-моему я что-то такое где-то видел, и конструкция видится довольно полезной (у меня она тоже вылезла не сама по себе).
Для удобства можете рассматривать обратный граф (истоки вместо стоков и т. п.), мне сгодится хоть так.
-- Вт ноя 12, 2019 01:12:02 --(То есть наверняка это что-то весьма известное, а меня просто замкнуло.)
UPD: А, мне нужна была в итоге чуть более хитрая конструкция, где просто графа уже мало.