题目内容

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

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

查看答案

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

更多问题

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

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

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

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

有8个顶点无向图最多有()条边。

A. 14
B. 28
C. 56
D. 112

有8个顶点无向连通图最少有()条边。

A. 5
B. 6
C. 7
D. 8