信奥题库网
GESP七级共126题，本题是整站第374题，已经有人完成了本题，加油！
9、⼴度优先搜索（BFS）能够判断图是否连通 。( )
别灰心，再试一次！
真题解析
【答案】正确
【解析】正确，BFS是图论中遍历图的算法，可以从任意一个点出发进行BFS，记录遍历过程中经过的不同点的个数，若不等于总点数，则说明图不连通。
本站题目仅供学习，GESP版权归CCF所有，如有侵权请联系删除。站长陈老师QQ及微信:208234。
GESP七级共126题，本题是整站第374题，已经有人完成了本题，加油！
9、⼴度优先搜索（BFS）能够判断图是否连通 。( )
别灰心，再试一次！
【答案】正确
【解析】正确，BFS是图论中遍历图的算法，可以从任意一个点出发进行BFS，记录遍历过程中经过的不同点的个数，若不等于总点数，则说明图不连通。
本站题目仅供学习，GESP版权归CCF所有，如有侵权请联系删除。站长陈老师QQ及微信:208234。