在一个图中，所有顶点的度数之和等于图的边数的（）倍
查看答案
在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）倍
A. ½
B. 1
C. 2
D. 4
若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图
A. 非连通
B. 连通
C.强连通
D. 有向
下面（）算法适合构造一个稠密图的最小生成树。
A. Prim
B. kruskal
C. floyd
D. dijkstra
下面（ ）方法可以判断一个有向图是否有环。
A. 深度优先遍历
B. 拓扑排序
C. 求最短路径
D. 求关键路径
微信支付 
支付宝支付