拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定（　）。

[单选题]拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点 vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定(57)。A．包含回路B．是强连通图C．是完全图D．是有向树

[单选题] 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点 vi 必然在顶点 vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定 （57）（57）A． 包含回路B． 是强连通图C． 是完全图D． 是有向树

[单选题]拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定(57)。A．包含回路B．是完全图C．是有向树D．是强连通图

[填空题] 若在有向图G中存在一条弧，则称顶点Vj（）于顶点Vi。

[单选题]拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系，(52)为下图所示有向图的一个拓扑序列。A．1 2 3 4 5 6 7B．1 5 2 6 3 7 4C．5 1 2 6 3 4 7D．5 1 2 3 7 6 4

[单选题]在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（）。A . 顶点序列B . 边序列C . 权值总和D . 边的条数

[单选题]在无向图中定义顶点Vi域Vj之间的路径为从Vi到达Vj的一个（）。A . 顶点序列B . 边序列C . 权值总和D . 边的条数

[单选题]在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout，则所有顶点的入度之和为( )A．DoutB．Dout-1C．Dout+1D．n

[单选题]无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为(59)。(59)A． n*eB．n+eC．2nD．2e

[单选题]无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）A . n×eB . n+eC . 2nD . 2e