题目内容

设有向图G=(V,E),顶点集V={V0,V1,V2,V3},E={,,,}，若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是（）。

A. 2
B. 3
C. 4
D. 5

查看答案

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

更多问题

对任意一个图，从它的某个顶点出发进行一次深度优先或广度优先搜索遍历可访问到该图的每个顶点。

A. 对
B. 错

一个有向图的邻接表和逆邻接表中的表结点个数不一定相等。

A. 对
B. 错

有6个顶点的有向完全图有________条弧。

A. 36
B. 28
C. 30
D. 15

在一个图中，所有顶点的度数之和等于边数和的________倍。

A. 1/2
B. 1
C. 2
D. 4