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

Материал из WikiGrapp

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

Литература

[Лекции]