题目内容
（请给出正确答案）
[主观题]
任何一个无向连通图的最小生成树（）。A.只有一棵B.一棵或多棵C.一定有多棵D.可能不存在
任何一个无向连通图的最小生成树（）。
A.只有一棵
B.一棵或多棵
C.一定有多棵
D.可能不存在
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
任何一个无向连通图的最小生成树（）。
A.只有一棵
B.一棵或多棵
C.一定有多棵
D.可能不存在
如果结果不匹配，请 联系老师 获取答案
更多“任何一个无向连通图的最小生成树（）。A.只有一棵B.一棵或多…”相关的问题
A．只有一棵
B．有一棵或多棵
C．一定有多棵
D．可能不存在
A．10
B．9
C．8
D．7
A．只要无向连通图中没有权值相同的边，则其最小生成树唯一
B．只要无向图中有权值相同的边，则其最小生成树一定不唯一
C．从n个顶点的连通图中选取n-1条权值最小的边，即可构成最小生成树
D．设连通图G含有n个顶点，则含有n个顶点n-1条边的子图一定是G的生成树
A.连通分量是无向图中的极小连通子图
B.生成树是连通图的一个极大连通子图
C.若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧
D.若一个含有n个顶点的无向图是连通图，则该图中至少有n条边
