Послідовний метод розбиття електричних схем

Основний критерій розбиття графа на частини – мінімум зовнішніх з’єднувальних ребер mзн графа. Якщо формувати частини Gі=(Xі,Uі) графа G так, щоб кожна частина в множині Uii містила максимально велику кількість ребер, то неважко побачити, що при цьому отримується локальний мінімум сумарного числа К з’єднувальних ребер. Таке формування частин є основою послідовних алгоритмів розбиття.