Question
Why might a graph-partitioning objective include a balance constraint?
Select an option. Your answer will be checked instantly.
Correct Answer: C. To prevent the trivial solution of placing almost every vertex in one group
Explanation:
Minimizing cut size alone can favor an unhelpful tiny partition separated from the rest. Balance constraints encourage groups of practical or comparable size.
Leave a Reply