超星 - 图的广度优先遍历与深度优先遍历 - 查题吧

填空题

N个顶点的无向连通图的生成树含有_______条边。

填空题

一无向图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’)=V(G），E(G’)={(1,3),(3,6),(7,3),(1,2),(1,5),(2,4)}，则采用的遍历方法是__________。

1