Splitting off

Материал из WEGA
Версия от 13:56, 28 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''Splitting off''' - расщепление (пары рёбер). ''' Splitting off''' a pair of edges <math>su, sv</math> in a graph <math>G</math> means replac…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Splitting off - расщепление (пары рёбер).

Splitting off a pair of edges [math]\displaystyle{ su, sv }[/math] in a graph [math]\displaystyle{ G }[/math] means replacing these two edges by a new edge [math]\displaystyle{ uv }[/math].