A．通过该顶点的简单路径数B．通过该顶点的回路数C．与该顶点相邻接的顶点数D．与该顶点连通的顶点数无向图中一个……

单项选择题拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系，（）为图8-7所示有向图的一个拓扑序列。

A．1 2 3 4 5 6 7
B．1 5 2 6 3 7 4
C．5 1 2 6 3 4 7
D．5 1 2 3 7 6 4

单项选择题在一棵度为3的树中，若有2个度为3的节点，有1个度为2的节点，则有（）个度为0的节点。

A．4
B．5
C．6
D．7

单项选择题若一个具有n个节点、k条边的非连通无向图是一个森林（n＞k），则该森林中必有（）棵树。

A．k
B．n
C．n-k
D．n+k

单项选择题某工程计划图如图8-6所示，弧上的标记为作业编码及其需要的完成时间（天），作业E最迟应在第（）天开始。

A．7
B．9
C．12
D．13

单项选择题设节点x和y是二叉树中任意的两个节点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是（）。

A．x是y的左兄弟
B．x是y的右兄弟
C．x是y的祖先
D．x是y的后裔