Question
What is graph partitioning?
Select an option. Your answer will be checked instantly.
Correct Answer: D. Dividing vertices into groups while optimizing a criterion involving connections across or within groups
Explanation:
Graph partitioning assigns vertices to subsets according to an objective such as minimizing cross-group edges. It is related to, but not always identical with, community detection.
Leave a Reply