Contractable edge

Материал из WEGA
Версия от 17:24, 2 февраля 2016; KEV (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Contractable edgeстягиваемое ребро.

An edge [math]\displaystyle{ \,e }[/math] in a [math]\displaystyle{ \,3 }[/math]-connected graph [math]\displaystyle{ \,G }[/math] is contractable if the contraction [math]\displaystyle{ \,G/e }[/math] is still [math]\displaystyle{ \,3 }[/math]-connected.

Литература

  • Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.