Подразбиение ребра: различия между версиями

'''Подразбиение ребра''' (''[[Subdivision of an edge]]'') —

операция, состоящая из удаления [[ребро|ребра]] <math>\,e = (x,y)</math> и добавления двух

новых ребер <math>\,e_{1} = (x,z)</math> и <math>\,e_{2} = (z,y),</math> где <math>\,z</math> — новая

[[вершина]] [[степень вершины|степени]] <math>\,2.</math>

* ''[[Гомеоморфные графы]]''.

* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.