图G的K分割问题可描述为:输入（Ⅰ）G=（V,E）,G为简单无向图,其中|V|=n,|E|= m;（Ⅱ）a1,a2,…,ak k个G中不同的顶点;（Ⅲ）n1,n2,…,nk k个正整数......