任何无环的有向图，其结点都可以排在一个拓扑序列里。

n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。

填空题查看答案

对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别为（）和（）条。

填空题查看答案

用深度优先遍历方法遍历一个有向无环图，并在深度优先遍历算法中按退栈次序打印出相应的顶点，则输出的顶点序列是（）。

单选题查看答案

格状网中任何一个结点都至少和其他两个结点相连，因此，可靠性高。

判断题查看答案

一个有向图的邻接表和逆邻接表中的结点个数一定相等。

判断题查看答案

在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。

单选题查看答案

已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应（）。

单选题查看答案

m阶B—树中任何一个结点的左右子树的高度都相等。

判断题查看答案

二叉树与树区别是：第一，二叉树可以是（）。第二，二叉树的任一结点都有两棵子树（当然，它们中的任何一个可以是空子树），并且这两棵子树之间有次序关系，也就是说，它们的位置不能交换。

填空题查看答案