（单选题）
任何一个无向连通图的最小生成树（）
A只有一棵
B一棵或多棵
C一定有多棵
D可能不存在
正确答案
答案解析
略
相似试题
（单选题）
n个顶点的带权无向连通图的最小生成树包含（）个顶点。
（判断题）
一个无向连通图的生成树是图的极小的连通子图。
（简答题）
一个带权无向图的最小生成树是否一定唯一？在什么情况下构造出的最小生成树可能不唯一？
（判断题）
一棵无向连通图的生成树是其极大的连通子图
（单选题）
一个连通图的最小生成树（）。
（填空题）
对于含有N个顶点E条边的无向连通图，利用Kruskal算法生成最小代价生成树的时间复杂度为（）。
（简答题）
请解释有向图、无向图、弧、弧尾、弧头、顶点的度、顶点的入度、顶点的出度、路径、路径长度、回路、简单回路、连通图、单向连通图、强连通图、子图、连通分量、强连通分量、权、带权图、生成树、最小生成树等基本术语的含义。
（简答题）
画出用普里姆算法构造下面所示带权无向图的最小生成树的示意图。
（单选题）
6个顶点的连通图的最小生成树，其边数为（）
