题目内容
(请给出正确答案)
[主观题]
对于无向图的生成树,下列说法不正确的是()。
对于无向图的生成树,下列说法不正确的是()。
A、生成树是遍历的产物
B、从同一顶点出发所得的生成树相同
C、生成树中不包括环
D、不同遮历方法所得的生成树不同
查看答案
如果结果不匹配,请 联系老师 获取答案
A、生成树是遍历的产物
B、从同一顶点出发所得的生成树相同
C、生成树中不包括环
D、不同遮历方法所得的生成树不同
A.G'为G的子图
B.G'为G的连通分量
C.G'为G的极小连通子图且V'=V
D.G'是G的无环子图
设有无向图G=(v,E)和G’=(V’,E’),如果G’是G的生成树,则下列不正确的是()。 I,G’为G的连通分量 II,G’为G的无环子图 III,G’为G的极小连通子图且V’=V
A.I、II
B.只有III
C.II、III
D.只有I
关于图的生成树,下列说法不正确的是:
A.它又称为图的支撑树
B.图有生成树的充要条件是该图为连通图。
C.图的生成树是唯一的。
D.顶点数为n的图的生成树有n-1条边。
一个具有n个顶点的连通无向图的生成树中有_________条边。
A.n-1
B.n
C.n/2
D.n+1