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

Материал из WikiGrapp
Перейти к:навигация, поиск

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

Vertex involving.png

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


См. также

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

Литература

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

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

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