Втягивание вершины: различия между версиями

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

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

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

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

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

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