标签： algorithm graph graph-theory
给定一个图G（V，E）和一组对P = {[Vi，Vj] ...}我正在寻找一个算法来分割图形（到最小可能的数量）路径连接补丁），使得在P中构成一对的任何两个顶点属于不同的分区。
任何帮助或正确的方向指向都将非常感激！