欢迎访问题库宝!

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

题库宝 分享 时间: 加入收藏

考试:国家电网招聘

科目:计算机 (电网)(在线考试)

问题:

设无向图G=(V,E)和G′=(V′,E′),如果G′是G的生成树,则下面的说法中错误的是()。
A:G′为G的极小连通子图且V=V′
B:G′是G的一个无环子图
C:G′为G的子图
D:G′为G的连通分量

答案:


解析:


相关标签:

计算机(电网)     成树     无向     电网     说法     面的    
221381
领取福利

微信扫码领取福利

微信扫码分享