02331数据结构
设无向图G=（V，E）和G’=（V’，E’），如果G’是G的生成树，则下面的说法中错误的是（）。A、G’为G的子图B、G’为G的连通分量C、G’为G的极小连通子图且V=V’D、G’是G的一个无环子图
题目
设无向图G=（V，E）和G’=（V’，E’），如果G’是G的生成树，则下面的说法中错误的是（）。
- A、G’为G的子图
- B、G’为G的连通分量
- C、G’为G的极小连通子图且V=V’
- D、G’是G的一个无环子图
相似问题和答案
第1题：
A、d(u,v)0
B、d(u,v)=0
C、d(u,v)0
D、d(u,v)≥0
第2题：
A、G1是G2的子图
B、G1是G2的连通分量
第3题：
设V1为无向连通图G的点割集，记G删除V1的连通分支个数为p(G- V1) = k，下列命题中一定为真的为
A．k≥2
B．k≥3
C．k≤2
D．k = 2
第4题：
计算以下控制流程图的环路复杂度V（G）,正确答案是（44）。
A.V（G）=2
B.V（G）=4
C.V（G）=9
D.V（G）=11
解析：
第5题：
以下控制流图的圈复杂度V(g)和基本圈复杂度EV(g)是___(63)___
(63)A．V(g)=5 EV(g)=1 B．V(g)=6 EV(g)=6
C．V(g)=5 EV(g)=5 D．V(g)=6 EV(g)=1
第6题：
有向图G=(V，E)，其中V={a，b，c，d}，E={a，ba，d，b，c，c，d}，则图G为强连通图。()
第7题：
● 计算以下控制流程图的环路复杂性 V(G)，正确答案是（44） 。
（44）
A．V(G)=2
B．V(G)=4
C．V(G)=9
D．V(G)=11
第8题：
设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．没有
第9题：
设|V|=n(n＞1)，当且仅当______，G=＜V，E＞是强连通图。
A．G中至少有一条路
B．G中至少有一条回路
C．G中有通过每个节点至少一次的路
D．G中有通过每个节点至少一次的回路
A．
B．
C．
D．
解析：在简单有向图G中，任何一对节点间两者之间是相互可达的，则称这个图是强连通的。设|V|=n(n＞1)，当且仅当G中有通过每个节点至少一次的回路，G=V，E＞是强连通图。
对于选项C，例如图“A→B”，即只有A到达B，有一次路，但是该图不是强连通的。因此选项C的说法不能成为强连通图的充要条件。
第10题：
设无向图G=(P，L)，P={v1，v2，v3，v4，v5，v6}，L={(v1，v2)，(v2，v2)，(v2，v4)，(v4，v5)，(v3，v4)，(v1，v3)，(v3，v1)}。G中奇数度顶点的个数是(60)。
A．2
B．3
C．4
D．5
解析：C中各点的度如下：dG(v1)=3，dG(v2)=4，dG(v3)=3，dG(v4)=3，dG(v5)=1，dG(v6)=0。奇数度顶点的个数为4。