设有向图G=(V，E)和G′-(V′，E′).如(G′)是G生成树，下面说法中不

资格题库2022-08-02 66

问题设有向图G=(V，E)和G′-(V′，E′).如(G′)是G生成树，下面说法中不正确的是()A.G′为G的连通分量B.G′为G的无环子图C.G′为G的子图D.G′为G的极小连通子图且V′=V

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

答案 A

解析 B项、D项都是生成树的特点，而A项为概念错误：G′为连通图而非连通分量，图的连通分量是指无向图中的极大连通子图。

转载请注明原文地址:http://tihaiku.com/gongwuyuan/2554208.html

计算机电网

相关试题推荐

随机试题

最新回复(0)