题目内容

【单选题】关键路径是事件结点网络中( )。

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

查看答案

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

更多问题

【单选题】采用邻接表存储的图,其深度优先遍历类似于二又树的()。

A. 中序遍历
B. 先序遍历
C. 后序遍历
D. 按层次遍历

【单选题】对于一个有向图,若一个顶点的入度为k1,出度为k2,则对应邻接表中该顶点单表中的结点数为( )。

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

【单选题】一个具有8个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差等于()。

A. 16
B. 4
C. 0
D. 2

【单选题】无向图中一个顶点的度是指图中()。

A. 通过该顶点的简单路径数
B. 与该顶点邻接的顶点数
C. 与该顶点连通的顶点数
D. 通过该顶点的回路数