（单选题）
6个顶点的连通图的最小生成树，其边数为（）
A6
B5
C7
D4
正确答案
答案解析
略
相似试题
（单选题）
n个顶点的带权无向连通图的最小生成树包含（）个顶点。
（填空题）
n个结点无向完全图的的边数为（），n个结点的生成树的边数为（）。
（填空题）
一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。
（单选题）
n个顶点的强连通图的边数至少有（）。
（填空题）
对于含有N个顶点E条边的无向连通图，利用Kruskal算法生成最小代价生成树的时间复杂度为（）。
（填空题）
对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（），利用Kruskal算法求最小生成树的时间复杂度为（）。
（单选题）
用Prim算法求下列连通的带权图的最小代价生成树，在算法执行的某刻，已选取的顶点集合U＝{1，2，5}，边的集合TE＝{（1，2），（2，5）}，要选取下一条权值最小的边，应当从（）组中选取。
（填空题）
一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。
（简答题）
请解释有向图、无向图、弧、弧尾、弧头、顶点的度、顶点的入度、顶点的出度、路径、路径长度、回路、简单回路、连通图、单向连通图、强连通图、子图、连通分量、强连通分量、权、带权图、生成树、最小生成树等基本术语的含义。
