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

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Подразбиение ребра''' (''[[Subdivision of an edge]]'') -
'''Подразбиение ребра''' (''[[Subdivision of an edge]]'')
операция, состоящая из удаления [[ребро|ребра]] <math>e = (x,y)</math> и добавления двух
операция, состоящая из удаления [[ребро|ребра]] <math>\,e = (x,y)</math> и добавления двух
новых ребер <math>e_{1} = (x,z)</math> и <math>e_{2} = (z,y)</math>, где <math>z</math> --- новая
новых ребер <math>\,e_{1} = (x,z)</math> и <math>\,e_{2} = (z,y),</math> где <math>\,z</math> новая
[[вершина]] [[степень вершины|степени]] 2.
[[вершина]] [[степень вершины|степени]] <math>\,2.</math>


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

Текущая версия от 12:40, 8 июня 2011

Подразбиение ребра (Subdivision of an edge) — операция, состоящая из удаления ребра [math]\displaystyle{ \,e = (x,y) }[/math] и добавления двух новых ребер [math]\displaystyle{ \,e_{1} = (x,z) }[/math] и [math]\displaystyle{ \,e_{2} = (z,y), }[/math] где [math]\displaystyle{ \,z }[/math] — новая вершина степени [math]\displaystyle{ \,2. }[/math]

См.

Литература

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