Тут можна глянути уквікі Розріз (теорія графів) - статтю писав я, тому можна глянути лише, щоб зрозуміти, що це.
r2u подає як розтин.
Так що, брати розтин?
cut (теорія графів)
Re: cut (теорія графів)
най буде розріз