一无向图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）={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）} ,则采用的遍历方法是 .
答案
广度优先遍历
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 我三个三个地数正好数完.我五个五个的书还剩下三个.折箩苹果最少有多少个?
- 老王家养鸡是鸭的3/4,养的鸭又是鹅的5/6.鸡和鹅共有26只,鸡、鸭、鹅各有多少只
- 为什么太阳系的各行星的轨道是椭圆形的?
- elections _______ every four years and congress meets once a year.
- 已知点P(1,1)在直线x/m +y/m=1(m,n＞0)上,求m+n的最小值
- 关于《陈涉世家》的练习.
- 二分之一的绝对值与负二又二分之一的相反数的差
- 粗盐精制过程:——,——,——,每个过程都要用到的仪器是——,各个过程中的作用是——、——、——.
- 填成语,读唐诗
- ____________,He is good at drawing.