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

无向图中一个顶点的度是指图中()。 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ ） 在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的_____倍 在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）倍 在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的()倍： 一个连通图的生成树是包含图中所有顶点的一个（ ）子图 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的()倍。 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的_____倍。 在一个有n个顶点的无向图中,要连通所有顶点则至少需要____条边 在一个具有n个顶点的有向图中，若所有顶点的出度之和为s，则所有顶点的度之和为()。 在一个有向图G的拓扑序列中，顶点Vi排列在Vj之前，说明图G中（　　）。 在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的入度数之和为（） 在一个具有n个顶点的有向图中，若所有顶点的出度数之和为S，则所有顶点的入度数之和为()。 设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。 设某无向图中有 n 个顶点 e 条边，则该无向图中所有顶点的入度之和为（ ）。 在一个有向图中,所有顶点的入度之和等于所有弧数和（???）倍。 无向图中一个顶点的度是指图中与该顶点相连接的顶点数。若无向图 G 中的顶点数为 n，边数为 e，则所有顶点的度数之和为（） 无向图中一个顶点的度是指图中与该顶点相连接的顶点数。若无向图 G 中的顶点数为 n，边数为 e，则所有顶点的度数之和为（ ）。 中国大学MOOC: 一个有向图G中所有顶点的入度之和是所有顶点出度之和的 倍。 采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)()