采用不同的遍历方法,所得到的无向图的生成树总是相同的。()
如果从无向图的任一顶点出发进行一次广度优先遍历即可访问所有顶点,则该图一定是()。A.一棵树
如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶点,则该图一定是()。A.完全图B
根据搜索方法的不同,图的遍历有.先序;中序;后序三种方法。()
采用不同的遍历方法,所得到的无向图的生成树是不同的。()
已知无向图的邻接表如图2-35所示。 此邻接表对应的无向图为(1)。此图从F开始的深度优先遍历为(2)。
下列有关图的遍历说法中 不正确的是()A.有向图和无向图都可以进行遍历操作B.基本遍历算法两种:深