一个连通图中的最小支撑树()
A、唯一确定
B、可能不唯一
C、可能不存在
D、一定有多个
以下叙述中正解的是()。A.只要无向连通图中没有权值相同的边,则其最小生成树唯一B.只要无向图
最小树是网络中总权数最小的支撑树,因此它既是支撑子图,又是无圈的连通图.A.正确B.错误C.不一定D
从连通图中生成树,以下叙述()不正确A、任一连通图必能生成树B、任一连通图生成的树必唯一C、在生
下列叙述中正确的是()。A.连通分量是无向图中的极小连通子图 B.生成树是连通图的一个极大连通子
一个连通图只存在一棵支撑树。()
以下叙述中正解的是( )。A.只要无向连通图中没有权值相同的边 则其最小生成树唯一B.只要无向图