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

Материал из WikiGrapp
Версия от 17:42, 17 декабря 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Подразбитое ребро''' (''Subdivided edge'') - ребро <math>e = (x,y)</math>, замененное в результ...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Подразбитое ребро (Subdivided edge) - ребро [math]\displaystyle{ e = (x,y) }[/math], замененное в результате применения операции подразбиения ребра на ребра [math]\displaystyle{ (x,z) }[/math] и [math]\displaystyle{ (z,y) }[/math]. Возможно многократное применение операции подразбиения ребра, т.е. замена ребра на простую цепь.

Литература

[Лекции]