单项选择题

已知有向图G=(V，A)，其中V=a，b，c，d，e，A=＜a，b＞，＜a，c＞，＜d，c＞，＜d，e＞，＜b，e＞，＜c，e＞，对该图进行拓扑排序，下面序列中不是拓扑排序的是( )。

A．a，d，c，b，e
B．d，a，b，c，e
C．a，b，d，c，e
D．a，b，c，d，e
<上一题 目录 下一题>
热门 试题

单项选择题
以下关于图的说法正确的是( )。 Ⅰ图G的生成树是该图的一个极小连通子图 Ⅱ生成树中最长路径的起点和终点的度均为1 Ⅲ对任意一个图，从某个顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点
A．Ⅰ、Ⅱ
B．Ⅱ、Ⅲ
C．Ⅰ、Ⅲ
D．仅有Ⅱ
单项选择题
设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。
A．N1
B．N1+N2
C．N3
D．N2+N3
相关试题