题目内容

设无向图的顶点个数为n，则该图最多有()条边。

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

查看答案

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

更多问题

无向图G=(V,E)，其中:V={a,b,c,d,e,f}， E={(a,b),(a,e),(a,c),(b,e),(c,f), (f,d),(e,d)}，由顶点a开始对该图进行深度优先遍历，得到的顶点序列正确的是（）。

A. a,b,e,c,d,f
B. a,c,f,e,b,d
C. a,e,b,c,f,d
D. a,e,d,f,c,b

以下数据结构中，哪一个是线性结构（）。

A. 广义表
B. 二叉树
C. 图
D. 栈

下面哪一方法可以判断出一个有向图是否有环(回路)（）。

A. 最小生成树
B. 拓扑排序
C. 求最短路径
D. 求关键路径

在一个图中，所有顶点的度数之和等于图的边数的()倍。

A. 二分之一
B. 1
C. 2
D. 4