关键路径是事件结点网络中的（）。

D

下面（）可以判断出一个有向图中是否有环（回路）。

C

在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。

D

有10个结点的网,它的最小生成树中一定有（）条边。

A

有10个结点的无向图至少有（）条边才能确保其是连通图。

A

连通图G中有n个顶点，G的生成树是（）的连通子图。

C

采用邻接表储存的图的广度优先遍历算法类似于二叉树的（）。

D

采用邻接表储存的图的深度优先遍历算法类似于二叉树的（）。

A

一个有向图中有6个顶点，9条边，则在其邻接表中存在（）个边结点。

A

在无向图G的邻接矩阵A中，若A[i][j]等于1，则A[j][i]等于（）。

C

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

B

有向图G有9个顶点，则该图中最多有（）条边。

B

在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。

B

G是一个非连通无向图，共有28条边，则该图至少有（）个顶点。

D

由分别带权为9、2、5、7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。

C