> 数学 >
一无向图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)} ,则采用的遍历方法是 .
人气:445 ℃ 时间:2019-10-11 14:13:30
解答
广度优先遍历
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版