您搜索了: pseudoforest (英语 - 俄语)

a functional graph is a special case of a pseudoforest in which every vertex has outdegree exactly 1.
Функциональный граф — частный случай псевдолеса, в котором полустепени исхода всех вершин равны 1.

there are two cases:*if the pseudoforest constructed in this way contains a path from to a vertex that has no outgoing edges in , then there is a color that is available both at and .
Мирза и Грис показали, что описанные операции не разрушают раскраску графа, Также они показали, что после обращения цветов "cd"-пути описанная в алгоритме подцепочка существует.