题目内容
（请给出正确答案）
[主观题]
图G有支撑树的充分必要条件是图G是连通的。
答案
ABD
如搜索结果不匹配，请 联系老师 获取答案
A.树是连通图G的一个连通子图
B.树包含图G的所有节点
C.树不包含任何回路
D.树包含回路
更多“图G有支撑树的充分必要条件是图G是连通的。”相关的问题
第2题
设无向图G=（V,E)和G'=（V',E')，如果G'是G的生成树，则下列说法中错误的是_____。
A.G'是G的子图
B.G'是G的一个无环子图
C.G'是G的极小连通子图且V=V'
D.G'是G的连通分量
第6题
1、设一棵树中度为k的结点数是nk（2≤k），求它的树叶的数目？ 2、证明: 简单连通无向图G的任何一条边，都是G的某一棵生成树的边。 3、画出产生前缀码{11,01,001,1001,1010}的二元树。
点击查看答案
