题目内容

在一个具有n个顶点的无向图中，每个顶点度的最大值为（）。

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

查看答案

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

更多问题

若一个有向图无环，则它一定有唯一的拓扑序列。

A. 对
B. 错

最小生成树的KRUSKAL算法是一种贪心法。

A. 对
B. 错

无向图G（设G中至少有2个顶点）采用邻接矩阵存储，若从某顶点开始对无向图G进行广度优先遍历,则所得的遍历序列总是唯一的。

A. 对
B. 错

图的深度优先遍历是通过使用队列队列来实现的。

A. 对
B. 错