问答题
一无向图G(V,E),其中V(G)={1,2,3,4,5,6,7),E(G)={(1,2),(1,3),(2,4),(2,5),(3,6),(3,7),(6,7),(5,1)),对该图从顶点3开始进行遍历,去掉遍历中未走过的边,得一生成树G,(V,E"),V(G")=坎G),E(G")={(1,3),(3,6),(7,3),(1,2),(1,5),(2,4)},则采用的遍历方法是__________。【南京理工大学1997三、6(1分)】
【正确答案】
正确答案:广度优先遍历
【答案解析】
提交答案
关闭