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