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