企源知识库
专业知识收录平台
设有无向图G=(V,E)和G'=(V',E'),如果G'为G的生成树,则下面说法不正确的是()
分类:
数据结构导论(02142)
发表:2024年09月12日 01时09分12秒
作者:
admin
阅读:
(16)
设有无向图G=(V,E)和G'=(V',E'),如果G'为G的生成树,则下面说法不正确的是()
A、G'为G的连通分量
B、G'为G的子图
C、G'为G的极小连通子图且V'=V
D、G'是G的无环子图
【正确答案】:A
【题目解析】:一个连通图的生成树,是含有该连通图的全部顶点的一个极小连通子图,但不一定含有全部的边,也就是不满足连通分量的定义。因此不能说G'为G的连通分量。
上一篇
在面试过程中,给应聘者提供一种假定情况,请他们作出相应的回答,这种面试属于()
下一篇
wifi免密码一键连接(手机连接无线网络)
Top
首页
后台登录
×
×