已知图G不是连通的,求证它的补图必为连通的

来源：学生作业帮编辑：搜搜考试网作业帮分类：数学作业时间：2024/06/05 21:30:58

已知图G不是连通的,求证它的补图必为连通的
谁会啊

如果图G(V,E)不连通的话,它的顶点可以分为两个非空集合A,B,其中对于任意在A中的点P和任意在B中的点Q都没有PQ这条边.
这样的话,取其补图G',则对于任意在A中的点P和任意在B中的点Q都有PQ这条边.这样的话,对于任意两点P,Q,如果它们分别处于A,B的话,它们之间就有边相连；否则,不失一般性设它们都在A中,由于B非空,我们可以在B中任取一点R,我们知道PR和QR这两条边都是存在的,所以P,Q是连在一起的.
综上,知G'连通.

无向连通图的连通分量! 强连通图的强连通分量（连通图的连通分量）是不是就它本身有向图G的强连通分量是指-----,一个连通图的---是一个极小连通子图证明：有界单连通区域的边界连通求证；区域必是道路连通的.（定义“区域”：连通的开集）证明题当且仅当连通图的每条边均为割边时,该连通图才是一棵树高等数学中连通与非连通的概念连通分量,强连通的定义是什么呢? 已知一个图的连接矩阵,判断给定两个节点是否连通的算法思想非平凡连通图的定义是什么啊?还有欧拉图肺动脉连通于心脏的（）离散数学里的连通支是什么意思