一无向图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’
一无向图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）} ,则采用的遍历方法是 .
数学人气：397 ℃时间：2019-10-11 14:13:30
优质解答
广度优先遍历
我来回答
类似推荐
- 如图，∠1+∠2+∠3+∠4+∠5+∠6+∠7=（ ）度. A.450 B.540 C.630 D.720
- 已知，如图，矩形ABCD中，AD=6，DC=7，菱形EFGH的三个顶点E，G，H分别在矩形ABCD的边AB，CD，DA上，AH=2，连接CF． （1）若DG=2，求证四边形EFGH为正方形； （2）若DG=6，求△FCG的面积； （3）当D
- 如图,求角1+角2+角3+角4+角5+角6+角7的度数等于( ).
- 如图，∠1+∠2+∠3+∠4+∠5+∠6+∠7=（ ）度. A.450 B.540 C.630 D.720
- 如图，∠1+∠2+∠3+∠4+∠5+∠6+∠7=（ ）度. A.450 B.540 C.630 D.720
猜你喜欢
- 1基因包括dna与组蛋白吗?内含子与外显子都属于基因吗?
- 2he became cheerful with his friends
- 3已知实数x,y满足x平方+y平方+2x-4y+5=0,求x,y的值
- 4为了得到函数y=sin（2x-π3）的图象，只需把函数y=sin（2x+π6）的图象（ ） A.向左平移π4个长度单位 B.向右平移π4个长度单位 C.向左平移π2个长度单位 D.向右平移π2个长度单位
- 5The man over there is my
- 6下列现象中,属于增大压强的是
- 7为什么是SOMEONE LIKE YOU而不是SOMEONE IS LIKE YOU?还有LIFE LIKE LOVE这句话对吗?
- 8关于燃烧和呼吸作用的差异,下列说法错误的是
- 9we will send her a photo with email.中will哪里错了
- 10英语翻译