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

'''Удаление вершины''' (''[[Removal of a vertex]]'') -

преобразование [[граф|графа]] <math>G</math> в граф <math>G \setminus v</math>, содержащий все

[[вершина|вершины]] графа <math>G</math>, за исключением <math>v</math>, и все [[ребро|ребра]] графа <math>G</math>, не

[[инцидентность|инцидентные]] <math>v</math>.

[Харари]