题目内容

设有向无环图 G 中的有向边集合 E={<1,2> ,<2,3>,<3,4> ,<1,4>},则下列属于该有向图G的一种拓扑排序序列的是________。A.1,2,3,4 B.2,3,4,1C.1,4,2,3 D.1,2,4,3

A. 1,2,3,4
B. 2,3,4,1
C. 1,4,2,3
D. 1,2,4,3

查看答案
更多问题

设无向图G 中的边的集合E={(a ,b) ,(a,e),(a,c),(b,e),(e,d) ,(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为________。

A. aedfcb
B. acfebd
C. aebcfd
D. abedfc

采用邻接表存储的图的宽度优先遍历算法类似于二叉树的________。

A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历

有n个顶点的有向连通图最多有________条边,最少有________条边。

在HTML语言中,表格标签是( )。

A.
B.
C.


D.

答案查题题库