Contractable edge

Материал из WikiGrapp
Версия от 13:28, 15 марта 2011; Glk (обсуждение | вклад) (Новая страница: «'''Contractable edge''' --- стягиваемое ребро. An edge <math>e</math> in a 3-connected graph <math>G</math> is '''contractable''' if the contractio…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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.