如果无向图 G 必须进行两次广度优先搜索才能访问其所有顶点，则下列说法中不正确的
2026-09-03 12:02:51
历年考研真题 考研练习题
试题
历年考研真题 考研练习题
如果无向图 G 必须进行两次广度优先搜索才能访问其所有顶点，则下列说法中不正确的是( )
A : G 中一定有回路
B : G 肯定不是完全图
C : G 一定不是连通图
D : G 有 2 个连通分量
查看答案和解析【28考研辅导课程推荐】：28考研集训课程,VIP领学计划,28考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。
查看全文
每日10 份 抢先预约
