单项选择题
下面哪一方法可以判断出一个有向图是否有环(回路)()。I,深度优先遍历II,拓扑排序III,求最短路径Ⅳ,求关键路径
A.I、II
B.I、III、Ⅳ
C.I、II、III
D.全部可以
点击查看答案&解析
相关考题
-
单项选择题
发表透疹宜生用,止血需炒炭的药是 A.防风B.西河柳C.荆芥D.羌活###SX
A.防风
B.西河柳
C.荆芥
D.羌活
B.麻黄 -
单项选择题
根据下列材料回答下列各 题。 A.补血活血 B.补血益精 C.补血敛阴 D.补血止血 E.补血安神 白芍能
A.补血活血
B.补血益精
C.补血敛阴
D.补血止血
E.补血安神 -
未知题型
若一个有向图具有有序的拓扑排序序列,那么它的邻接矩阵必定为( )。
A.对称
B.稀疏
C.三角
D.一般
