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

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

  1. {v1 v2 v3 v4 v5}
  2. {v1 v2 v4 v3 v5}
  3. {v1 v4 v2 v3 v5}
  4. {v1 v2 v4 v5 v3}

无向图G结构如下图： 无向图G

{{ option.label }}
子题{{ index + 1 }} {{ child.type_label }}
{{ option.label }}
✓ 正确 ◐ 部分正确 ✗ 错误
程序运行统计
暂无判题统计
知识点：
数据结构-图的广度优先遍历 数据结构-图的层序遍历规则
提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次 正确率{{ statsAccuracy }}%
答案解析
上一题 下一题