如果图G(V,E)不连通的话,它的顶点可以分为两个非空集合A,B,其中对于任意在A中的点P和任意在B中的点Q都没有PQ这条边.这样的话,取其补图G',则对于任意在A中的点P和任意在B中的点Q都有PQ这条边.这样的话,对于任意两点P,...