题目内容

设有无向图G=(V,E)和G’=(V’,E’),如G’是G的生成树,则下面说法错误的是__________。

A. G’为G的连通分量
B. G’是G的无环子图
C. G’为G的子图
D. G’为G的极小连通子图且V’=V

查看答案

搜索结果不匹配？点我反馈

更多问题

A. 由n-1条权值小的边构成的子图
B. 由n-1条权值之和最小的边构成的子图
C. 由n个顶点构成的极大连通子图
D. 由n个顶点构成的极小连通子图,且边的权值之和最小

A. 仅I
B. 仅Ⅱ
C. 仅1、Ⅲ
D. 仅Ⅱ、IV

A. {(1,4),(3,4),(3,5),(2,5)}
B. {(1,5),(2,4),(3,5)}
C. {(1,2),(2,3),(3,5)}
D. {(1,4),(3,5),(2,5),(3,4)}

A. 毕业生可按照自己的意愿就业
B. 毕业生有权决定自己是否就业
C. 毕业生有权决定何时就业,何地就业,从事何种职业
D. 学校可以适当进行干涉,其它单位和个人不能进行干涉