题目内容

在一个有n个顶点的无向图中，要连通全部顶点至少需要（）条边

A. n
B. n-1
C. n+1
D. 2n

查看答案

搜索结果不匹配？点我反馈

更多问题

在一个有n个顶点的有向图中，要连通全部顶点至少需要（）条边

A. n-1
B. 2n
C. n+1
D. 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