Втягивание вершины

Втягивание вершины (Vertex involving) - преобразование орграфа, состоящее в отождествлении вершин $a$ и $b$, связанных дугой $(a,b)$, причем эта дуга --- единственная заходящая в $b$ дуга.

Другое название --- Слияние двух вершин.

См. также

Разборный граф.

Литература

[Евстигнеев/85],

[Евстигнеев-Касьянов/94],

[Касьянов/88]