Подразбиение ребра

Материал из WikiGrapp
Версия от 17:41, 17 декабря 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Подразбиение ребра''' (''Subdivision of an edge'') - операция, состоящая из удаления ре...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Подразбиение ребра (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.

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

Литература

[Лекции]