Наименьший k-разрез — это задача комбинаторной оптимизации, в которой требуется найти множество рёбер, удаление которых разбивает граф на k связных компонент.
Используй ИИ
1 отношение: Наименьший разрез.
title.
Посмотреть Наименьший k-разрез и Наименьший разрез