设有向无环图 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.