（单选题）
一个连通图的最小生成树（）。
A只有一棵
B有一棵或多棵
C一定有多棵
D可能不存在
正确答案
答案解析
略
相似试题
（单选题）
任何一个无向连通图的最小生成树（）
（单选题）
6个顶点的连通图的最小生成树，其边数为（）
（判断题）
带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。
（判断题）
带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。
（单选题）
n个顶点的带权无向连通图的最小生成树包含（）个顶点。
（填空题）
一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。
（填空题）
若连通网络上各边的权值均不相同，则该图的最小生成树有（）棵。
（判断题）
一个无向连通图的生成树是图的极小的连通子图。
（判断题）
图G的生成树是该图的一个极小连通子图
