单项选择题

若一个具有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的后裔
相关试题