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

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 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>. Возможно многократное
применение операции подразбиения ребра, т.е. замена ребра на [[простая цепь|простую цепь]].
применение операции подразбиения ребра, т.е. замена ребра на [[простая цепь|простую цепь]].
==Литература==
==Литература==
[Лекции]
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.

Навигация