对于任意一个图，从它的某个顶点进行一次先深或先广搜索可以访问到该图的...-环球网校

判断题

对于任意一个图，从它的某个顶点进行一次先深或先广搜索可以访问到该图的每个顶点。

正确

错误

查看答案

正确答案:B

若图为非连通图，那么需要不止一次才能将图从它的某个顶点进行先深或先广搜索访问到该图的每个顶点。如果图是连通图才可以一次广度优先遍历或者深度优先遍历可以访问所有的结点。