离散数学中有关图论中的极大连通子图的概念理解我看书上说“任意增加结点或边所得的子图都是不连通的.”这句话不理解谁能画图举例说明呀?
更新时间：2026-09-29 23:58:30
问题描述:
离散数学中有关图论中的极大连通子图的概念理解
我看书上说“任意增加结点或边所得的子图都是不连通的.”这句话不理解谁能画图举例说明呀?
韩文清回答:
一个图可能是不连通的,它的极大连通子图实际上就是一个连通分支.
韩文清回答:
对一个给定的图，它的连通分支是确定的，对连通分支增加结点或边时整个图就变了。
韩文清回答:
比如这个图G，有两个连通分支，左边的是一个G1，右边的是一个G2. 对图G的任意连通子图，都不能真包含G1或G2，这就是“G1与G2是G的极大连通子图”的意思。 “对连通分支任意增加结点或边”是在整个图G的限制下增加的，增加后的图还是G的子图，当然就不连通了。