GESP 7级客观题｜图的 DFS、BFS 与泛洪｜课堂讲解

考试频率：中频。本卷共 2 题。

1. 一个迷宫，已知从起点不经过重复结点到达终点的路径有且仅有一条，则下面说法错误的是（）。

   {{ select(1) }}

• 可以使用深度优先搜索找到这条路径。
• 可以使用广度优先搜索找到这条路径。
• 该迷宫内与起点连通的结点，一定也与终点连通。
• 该迷宫内与起点连通的结点及它们之间的路径可以抽象为无向无环图。

2. 广度优先搜索（BFS）能够判断图是否连通。( )

   {{ select(2) }}

• 对
• 错