在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧。

在一个有n个顶点的无向图中,要连通所有顶点则至少需要____条边 在无向图中，若从顶点a到顶点b存在通路，则称a与b之间是连通的。() 用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是()。 一个有向图有n个顶点,则每个顶点的度可能的最大值是( )。 在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为 在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为()。 用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印出相应的顶点，则输出的顶点序列是()。 在一个无向图中，若两个顶点之间的路径长度为k，则该路径上的顶点数为（）。 设无向图G中有n个顶点，则该无向图中每个顶点的度数最多是______ 用深度优先遍历方法遍历一个有向无环图，并在深度优先遍历算法中按退栈次序打印出相应的顶点，则输出的顶点序列是（）。 若图G中恰有两个奇数顶点，则这两个顶点是连通的。 若图G中恰有两个奇数顶点，则这两个顶点是连通的 对于一个有向图，若一个顶点的度为k1，出度为k2，则对应逆邻接表中该顶点单链表中的边结点数为（） 对于一个有向图，若一个顶点的度为k1，出度为k2，则对应逆邻接表中该顶点单链表中的边结点数为()。 对于一个有向图，若一个顶点的入度为k1，出度为k2，则对应逆邻接表中该顶点单链表中的结点数为()。 如果从无向图的任意一个顶点出发进行一次深度优先搜素可以访问图中所有的顶点，则该图一定是图（） 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和 在一个具有n个顶点的无向完全图中，包含有（）条边；在一个具有n个顶点的有向完全图中，包含有（）条边。 在一个具有n个顶点的无向图中，顶点的度最大可达________。 在一个具有n个顶点的无向图中，顶点的度最大可达________