Graph Partitioning

مسألة تقسيم عُقَد مخطط بياني إلى مجموعات بحيث يُقلَّل عدد الأضلاع العابرة بين المجموعات، وتُستخدم كثيراً في تصميم الدوائر المتكاملة.

The problem of dividing a graph's nodes into groups to minimize the number of edges crossing between groups, widely used in circuit design.