对
错
第1题:
设V'和E'分别为无向连通图G的点割集和边割集,下面的说法中正确的是
Ⅰ.G-E'的连通分支数p(G-E')=2。
Ⅱ.G-V'的连通分支数p(G-V')一定等于G-E'的连通分支数p(G-E')。
Ⅲ.G-V'的连通分支数p(G-V')≥2。
A.Ⅰ和Ⅱ
B.Ⅰ和Ⅲ
C.Ⅱ
D.没有
第2题:
在任一图C中,当点集y确定以后,树图是C中边数最少的连通图。()
第3题:
A、该子图包含图G的所有节点
B、该子图不构成回路
C、该子图可以构成回路
D、该子图是连通的
第4题:
以下说法不正确的是()。
A连通图G一定存在生成树
B连通图G的生成树中一定包含G的所有顶点
C连通图G的生成树中不一定包含G的所有边
D连通图G的生成树可以是不连通的
第5题:
第6题:
此题为判断题(对,错)。
第7题:
设有一个无向图G=(V,E)和G′=(V′,E′),如果G′为G的生成树,则下面不正确的说法是(40)。
A.G′为G的子图
B.G′为G的极小连通子图且V′=V
C.G′为G的一个无环子图
D.G′为G的边通分量
第8题:
连通图G是一颗树当且仅当G中
A.有些边不是割边
B.每条边都是割边
C.无割边集
D.每条边都不是割边
第9题:
第10题:
n个顶点的强连通有向图G,最多有()条边,最少有()边。强连通图即是任何两个顶点之间有路径相通,当所有结点在一个环上时,必定是强连通图。