Splitting off

Материал из WikiGrapp
Перейти к навигации Перейти к поиску

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].