设有无向图G=(V,E)和G'=(V',E'),如G'是G的生成树,则以下不正确的说法是______。
A. G'为G的连通分量
B. G'是G的无环子图
C. G'为G的子图
D. G'为G的极小连通子图且V'=V
生成树,他是一个联通的,g 本身就是一个连通分量
极大连通子图是讨论连通分量的,极小连通子图是讨论生成树的。
A
用户登录可进行刷题及查看答案
登录后提交答案