Contractable edge

Материал из WikiGrapp

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.