Contractable edge: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Contractable edge''' --- стягиваемое ребро. An edge <math>e</math> in a 3-connected graph <math>G</math> is '''contractable''' if the contractio…») |
(нет различий)
|
Версия от 13:28, 15 марта 2011
Contractable edge --- стягиваемое ребро.
An edge [math]\displaystyle{ e }[/math] in a 3-connected graph [math]\displaystyle{ G }[/math] is contractable if the contraction [math]\displaystyle{ G/e }[/math] is still 3-connected.