题目内容

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

A. 广度优先遍历
B. 拓扑排序
C. 求最短路径
D. 求最小生成树

查看答案

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

更多问题

关键路径是AOE网中（）。

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

n个顶点的连通图用邻接矩阵表示时，该矩阵至少有（）个非零元素。

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

对于一个有向图，若一个顶点的入度为k1、出度为k2，则对应邻接表中该顶点的单链表中结点数为（）。

A. k1
B. k2
C. k1-k2
D. kl+k2

无向图的邻接矩阵()。

A. 一定是对称的
B. 一定是不对称的
C. 不一定是对称的
D. 不一定是不对称的