违法和不良信息举报 联系客服
免费注册 登录

只有连通图才有支撑树，反之有支撑树的图必为连通图。

题目
判断题
只有连通图才有支撑树，反之有支撑树的图必为连通图。
A

对

B

错

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

关于某连通图G的支撑树T的说法,错误的是( )。

A.T为G的子图

B.T中至少两个端的度数为1

C.T是最小连通图

D.T存在回路


参考答案：D

第2题：

一个无向连通图的生成树是含有该连通图的全部顶点的( )。

A: 极小连通子图

B: 极小子图

C: 极大连通子图

D: 极大子图


正确答案: A

第3题：

对________,用 Prim算法求最小生成树较为合适。

A、非连通图

B、连通图

C、稀疏图

D、稠密图


正确答案：D

第4题：

M个顶点的连通图的最小支撑树有()条边。


参考答案：M-1

第5题：

一个连通图有不只一棵支撑树()


参考答案：正确

第6题：

图有支撑树的充要条件是此图为()

A、无向图

B、有向图

C、赋权图

D、连通图


参考答案：D

第7题：

一个无圈的连通图就是()

A、树

B、最小支撑树

C、支撑子图

D、有向图


参考答案：A

第8题：

一个无向连通图的生成树是含有该连通图所有顶点的________。

A、极大连通子图

B、极大子图

C、极小连通子图

D、极小子图


正确答案：C

第9题：

连通图的最小支撑树是唯一的()


参考答案：错误

第10题：

以下说法不正确的是（）。

A连通图G一定存在生成树

B连通图G的生成树中一定包含G的所有顶点

C连通图G的生成树中不一定包含G的所有边

D连通图G的生成树可以是不连通的


D
略

更多相关问题
相关内容