在一个有n个顶点的有向图中，要连通全部顶点至少需要（ ）条边
查看答案
有一个边远的小山村，现在要为他们建立通信联络网，要求总的花费最少，这可以归结为以下什么问题（ ）。
A. 最短路径
B. 关键路径
C. 拓扑排序
D. 最小生成树
对于含有n个顶点的带权连通图，它的最小生成树是指图中任意一个（ ）
A. 由n-1条权值最小的边构成的子图
B. 由n-1条权值之和最小的边构成的子图
C. 由n-1条权值之和最小的边构成的连通子图
D. 由n个顶点构成的连通子图
一个含有68个结点的完全二叉树，它的高度是（ ）
A. 5
B. 6
C. 7
D. 8
如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）
A. 完全图
B. 连通图
C. 有回路
D. 强连通图
微信支付 
支付宝支付