在数学中，图分割是通过将图的节点集划分为互斥的组来将图缩减为更小的图。原始图中跨组的边缘将在分割图中产生边。如果结果边的数量与原始图相比较少，那么分割后的图可能比原始图更适合分析和解决问题。找到一个可以简化图分析的分割是一个难题，但它可以应用于科学计算、VLSI 电路设计和多处理器计算机中的任务调度等方面。最近，图分割问题因其在社会、病理和生物网络中的聚类和派系检测中的应用而变得越来越重要。
https://embed.notionlytics.com/wt/ZXlKM2IzSnJjM0JoWTJWVWNtRmphMlZ5U1dRaU9pSlhiRWhvWlV4VVQxbHNjMlZYV2tKbU9URndaU0lzSW5CaFoyVkpaQ0k2SW1OaU5qSTJNV0k1WkRWa01qUTBNMkZpTkdVd04yVTBOamhsWTJaaFkyRXhJbjA9