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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Подразбитое ребро''' (''Subdivided edge'') - ребро <math>e = (x,y)</math>, замененное в результ...)
 
Нет описания правки
 
(не показана 1 промежуточная версия этого же участника)
Строка 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.

Текущая версия от 12:42, 8 июня 2011

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

Литература

  • Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.