填空题
已知一无向图G=（V，E），其中V={a，b，c，d，e}E={（a，b），（a，d），（a，c），（d，c），（b，e）}现用某一种图遍历方法从顶点a开始遍历图，得到的序列为abecd，则采用的是（）方法。
【参考答案】
深度遍历
点击查看答案
相关考题
-
填空题
在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的（）；对于有向图来说等于该顶点的（）。 -
单项选择题
在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。
A.G中有弧
B.G中有一条从Vi到Vj的路径
C.G中没有弧
D.G中有一条从Vj到Vi的路径 -
单项选择题
下列哪一种图的邻接矩阵是对称矩阵？（）
A.有向图
B.无向图
C.AOV网
D.AOE网
