题目内容

关键路径是（）

AOE网中从源点到汇点的最长路径
B. AOE网中从源点到汇点的最短路径
C. AOV网中从源点到汇点的最长路径
D. AOV网中从源点到汇点的最短路径

查看答案

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

更多问题

有向图中一个顶点的度是该顶点的（）

A. 入度
B. 出度
C. 入度、出度之和
D. （入度+出度）/2

有e条边的无向图，若用邻接表存储，表中有（）个结点。

A. e
B. 2e
C. e-1
D. 2(e-1)

实现图的广度优先遍历算法使用的辅助数据结构为（）

A. 栈
B. 队列
C. 二叉树
D. 树

存储无向图的邻接矩阵一定是一个（）

A. 上三角矩阵
B. 系数矩阵
C. 对称矩阵
D. 对角矩阵