从顶点v1开始遍历给定无向图，符合广度优先遍历规则的序列数量是多少？

第22630题单选题

从顶点v1开始遍历给定无向图，符合广度优先遍历规则的序列数量是多少？

给定待判断的4个顶点访问序列如下：

{v1 v2 v3 v4 v5}
{v1 v2 v4 v3 v5}
{v1 v4 v2 v3 v5}
{v1 v2 v4 v5 v3}

无向图G结构如下图：

A

4

B

3

C

2

D

1

程序运行统计

暂无判题统计

知识点：

数据结构-图的广度优先遍历数据结构-图的层序遍历规则

提交0次正确率0.00%

答案解析