A．最长的回路B．最短的回路C．从源点到汇点(结束顶点)的最长路径D．从源点到汇点(结束顶点)的最短路径关键路……

单项选择题若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵（）。

A．第i行中值为1的元素个数
B．所有值为1的元素总数
C．第i行及第i列中值为1的元素总个数
D．第i列中值为1的元素个数

单项选择题一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有（）个零元素。

A．e
B．2e
C．n²-e
D．n²-2e

单项选择题一个具有n（n＞0）个顶点的连通无向图至少有（）条边。

A．n+1
B．n
C．n/2
D．n-1

单项选择题无向图中一个顶点的度是指图中（）。

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

单项选择题拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系，（）为图8-7所示有向图的一个拓扑序列。

A．1 2 3 4 5 6 7
B．1 5 2 6 3 7 4
C．5 1 2 6 3 4 7
D．5 1 2 3 7 6 4