答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

一个连通图中的最小支撑树（)A、唯一确定B、可能不唯一C、可能不存在D、一定有多个

一个连通图中的最小支撑树()

A、唯一确定

B、可能不唯一

C、可能不存在

D、一定有多个

参考答案

您可能感兴趣的试题

以下叙述中正解的是（）。A．只要无向连通图中没有权值相同的边，则其最小生成树唯一B．只要无向图

答案解析
最小树是网络中总权数最小的支撑树，因此它既是支撑子图，又是无圈的连通图.A.正确B.错误C.不一定D

答案解析
从连通图中生成树，以下叙述（)不正确A、任一连通图必能生成树B、任一连通图生成的树必唯一C、在生

答案解析
下列叙述中正确的是（）。A．连通分量是无向图中的极小连通子图 B．生成树是连通图的一个极大连通子

答案解析
一个连通图只存在一棵支撑树。（)

答案解析
以下叙述中正解的是( )。A.只要无向连通图中没有权值相同的边则其最小生成树唯一B.只要无向图

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

答案解析