单项选择题

对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是（）。

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

<上一题 目录 下一题>
热门 试题

单项选择题
如果一棵完全二叉树共有26个结点，度为1的结点个数为______。
A．0
B．1
C．3
D．13
单项选择题
设无向图G=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面说法中错误的是______。
A．G’是G的子图
B．G’是G的连通分量
C．G’是G的极小连通子图且V=V’
D．G’是G的一个无环子图
相关试题