Стягивание ребра: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Стягивание ребра''' (''Contraction of an edge'') - для данного ребра <math>(u,v)</math> слияние ...)
 
Нет описания правки
Строка 1: Строка 1:
'''Стягивание ребра''' (''Contraction of an edge'') -  
'''Стягивание ребра''' (''[[Contraction of an edge]]'') -  
для данного ребра <math>(u,v)</math> слияние его концов <math>u</math> и <math>v</math> и удаление
для данного [[ребро|ребра]] <math>(u,v)</math> слияние его концов <math>u</math> и <math>v</math> и удаление
образовавшейся петли.
образовавшейся [[петля|петли]].
==Литература==
==Литература==
[Лекции],  
[Лекции],  


[Lov\'{a}sz]
[<math>Lov\acute{a}sz</math>]

Версия от 12:22, 2 февраля 2010

Стягивание ребра (Contraction of an edge) - для данного ребра [math]\displaystyle{ (u,v) }[/math] слияние его концов [math]\displaystyle{ u }[/math] и [math]\displaystyle{ v }[/math] и удаление образовавшейся петли.

Литература

[Лекции],

[[math]\displaystyle{ Lov\acute{a}sz }[/math]]