题目内容

如果在有向图中存在环路，则此有向图一定不能构成拓扑有序序列。

A. 对
B. 错

查看答案

搜索结果不匹配？点我反馈

更多问题

设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发不可以得到一种深度优先遍历的顶点序列为（）。

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

设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。

A. O(n)
B. O(n^2)
C. O(n+e)
D. O(n^3)

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

A. fcdabe
B. fdebca
C. fcabed
D. fdceab

设G1=(V1,E1)和G2=(V2,E2)为两个图，如果V1是V2的子集,E1是E2的子集，则称（）。

A. G1是G2的子图
B. G2是G1的连通分量
C. G2是G1的子图
D. G1是G2的连通分量