数据结构试题（三）

一、选择题（共20分，每题1分）

1. 在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（ ）。
   A．G中有弧 B．G中有一条从Vi到Vj的路径
   C．G中没有弧 D．G中有一条从Vj到Vi的路径

2. 在一个无向图中，所有顶点的度数之和等于所有边数（ ）倍。
   A. 1/2 B. 2 C. 1 D. 4

3. n个顶点的强连通图中至少含有( )。
   A．n-1条有向边 B．n条有向边 C．n(n-1)/2条有向边 D．n(n-1)条有向边

= =至少是个各点方向一致的