（判断题）
任何无环的有向图，其结点都可以排在一个拓扑序列里。
A对
B错
正确答案
答案解析
略
相似试题
（填空题）
n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。
（填空题）
对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别为（）和（）条。
（单选题）
用深度优先遍历方法遍历一个有向无环图，并在深度优先遍历算法中按退栈次序打印出相应的顶点，则输出的顶点序列是（）。
（判断题）
格状网中任何一个结点都至少和其他两个结点相连，因此，可靠性高。
（判断题）
一个有向图的邻接表和逆邻接表中的结点个数一定相等。
（单选题）
在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。
（单选题）
已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应（）。
（判断题）
m阶B—树中任何一个结点的左右子树的高度都相等。
（填空题）
二叉树与树区别是：第一，二叉树可以是（）。第二，二叉树的任一结点都有两棵子树（当然，它们中的任何一个可以是空子树），并且这两棵子树之间有次序关系，也就是说，它们的位置不能交换。
