题目内容

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

查看答案

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

更多问题

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

A. 在一个有向图的拓扑序列中若顶点a在顶点b之前，则图中必有一条弧
B. 强连通分量是有向图中的极大强连通子图
C. 对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图
D. 连通分量是无向图中的极小连通子图

A. 线性图
B. 简单图
C. 无向完全图
D. 复杂图

A. 无环图
B. 强连通图
C. 哈密尔顿图
D. 完全图