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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Подразбитое ребро''' (''Subdivided edge'') - ребро <math>e = (x,y)</math>, замененное в результ...)
 
Нет описания правки
Строка 1: Строка 1:
'''Подразбитое ребро''' (''Subdivided edge'') -  
'''Подразбитое ребро''' (''[[Subdivided edge]]'') -  
ребро <math>e = (x,y)</math>, замененное в результате применения операции
[[ребро]] <math>e = (x,y)</math>, замененное в результате применения операции
подразбиения ребра на ребра <math>(x,z)</math> и <math>(z,y)</math>. Возможно многократное
[[подразбиение ребра|подразбиения ребра]] на ребра <math>(x,z)</math> и <math>(z,y)</math>. Возможно многократное
применение операции подразбиения ребра, т.е. замена ребра на простую
применение операции подразбиения ребра, т.е. замена ребра на [[простая цепь|простую цепь]].
цепь.
==Литература==
==Литература==
[Лекции]
[Лекции]

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

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

Литература

[Лекции]