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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Подразбиение ребра''' (''Subdivision of an edge'') - операция, состоящая из удаления ре...)
 
Нет описания правки
Строка 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.
[[вершина]] [[степень вершины|степени]] 2.


См. ''Гомеоморфные графы''.
==См.==
''[[Гомеоморфные графы]]''.
==Литература==
==Литература==
[Лекции]
[Лекции]

Версия от 12:50, 18 декабря 2009

Подразбиение ребра (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] --- новая вершина степени 2.

См.

Гомеоморфные графы.

Литература

[Лекции]