已知图G不是连通的,求证它的补图必为连通的
问题描述：
已知图G不是连通的,求证它的补图必为连通的
谁会啊
答
如果图G(V,E)不连通的话,它的顶点可以分为两个非空集合A,B,其中对于任意在A中的点P和任意在B中的点Q都没有PQ这条边.这样的话,取其补图G',则对于任意在A中的点P和任意在B中的点Q都有PQ这条边.这样的话,对于任意两点P,...