Contractable edge
Перейти к навигации
Перейти к поиску
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.