超星 - 作业图 - 查题吧

单选题

在一个图中，所有顶点的度数之和等于图的边数的（）倍

A. ½
B. 1
C.2
D.4

单选题

在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）倍

A. ½
B. 1
C. 2
D. 4

单选题

若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图

A. 非连通
B. 连通
C.强连通
D. 有向

单选题

下面（）算法适合构造一个稠密图的最小生成树。

A. Prim
B. kruskal
C. floyd
D. dijkstra

单选题

下面（）方法可以判断一个有向图是否有环。

A. 深度优先遍历
B. 拓扑排序
C. 求最短路径
D. 求关键路径

1