9、⼴度优先搜索（BFS）能够判断图是否连通 。( )
别灰心，再试一次！
💡 真题解析
【答案】正确
【解析】正确，BFS是图论中遍历图的算法，可以从任意一个点出发进行BFS，记录遍历过程中经过的不同点的个数，若不等于总点数，则说明图不连通。
9、⼴度优先搜索（BFS）能够判断图是否连通 。( )
别灰心，再试一次！
【答案】正确
【解析】正确，BFS是图论中遍历图的算法，可以从任意一个点出发进行BFS，记录遍历过程中经过的不同点的个数，若不等于总点数，则说明图不连通。