Аноним

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

Материал из 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>]