Question
What is an edge cut between two graph partitions?
Select an option. Your answer will be checked instantly.
Correct Answer: A. The set or number of edges with endpoints in different partitions
Explanation:
Cut edges cross the boundary created by a partition. Many partitioning objectives try to reduce their number or total weight.
Leave a Reply