题目内容

(15)下面( )方法可以判断出一个有向图是否有环。

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

查看答案

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

更多问题

16.对于具有n个顶点的图,若采用邻接矩阵表示,则该矩阵的大小为( )。

A. n
B. n2
C. n-1
D. (n-1)2

17. 关键路径是事件结点网络中( )。

A. 从源点到汇点的最长路径
B. 从源点到汇点的最短路径
C. 最长的回路
D. 最短的回路

18. 带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中()。

A. 第i行非无穷的元素之和
B. 第i列非无穷的元素之和
C. 第i行非无穷且非0的元素个数
D. 第i行与第i列非无穷且非0的元素之和

19. 下列哪一种图的邻接矩阵是对称矩阵?( )。

A. 有向图
B. 无向图
C. AOV网
D. AOE网