针对下图所示的有向图,从结点V1出发广度遍历所得结点序列和深度遍历所得结点序列分别是()。A.V1,V
针对下图所示的有向图，从结点V1出发广度遍历所得结点序列和深度遍历所得结点序列分别是()。
A.V1,V2, V3&39; V4. V5, V6. V7&39; V8和Vl, V2, V3. V8. V5, V7. V4. V6
B.V1, V2，V4,V6,V3,V5,V7,V8和Vl, V2, V3. V8. V5,V7. V4. V6
C.V1, V2，V4,V6,V3,V5,V7,V8和Vl, V2, V3. V8.V4V5,V6,V7
D.V1, V2，V4,V6,V7. V3,V5,V8和Vl, V2, V3. V8. V5,V7. V4. V6
本题考查遍历方面的基础知识。图的广度优先遍历是先访问顶点vl，然后访问vl邻接到的所有未被访问过的顶点V2，V3…，vt邻接到的所有未被访问的顶点。如此进行下去，直到访问遍所有顶点，因此，本题中图的广度优先遍历是vl，V2，V4，V6，V3，V5.V7，V8。深度优先遍历是从图中某个结点，例如vl出发，访问此结点，然后依次从vl的未被访问的邻接顶点出发进行深度优先遍历，直至图中所有和vl有路径想通的结点都被访问到。若此时图中尚有顶点未被访问，则另选图中一个未被访问过的顶点作起始顶点，重复上述过程，直至图中所有顶点都被访问到为止。因此，本题中囤的深度优先遍历是Vl.V2.V3,V8.V5,V7.V4.V6.
如图,∠ 1=70度,∠2=110度,角B=120度,求角C的度数 数学 2020-05-16 …
图1表示温度对酶促反应速率的影响，图2表示酶促反应生成物量与时间的关系，图2中实线是在图1温度a时 其他 2020-06-20 …
请你解读与酶有关的图示、曲线：图1和图2是与酶的特性相关的图示，请回答下列问题：（1）图1和图2分 语文 2020-07-12 …
如图，图1、图2、图3、…、图n分别是⊙O的内接正三角形ABC，正四边形ABCD、正五边形ABCD 其他 2020-07-21 …
如图1表示某绿色植物光合作用中光强度和氧气释放速度的关系．如图2表示该植物在不同温度（15℃和25 语文 2020-07-22 …
（1）如图1，∠A=70°，BP、CP分别平分∠ABC和∠ACB，则∠P的度数是．（2）如图2，∠ 其他 2020-07-24 …
如图1，将两根笔直细木板MN、EF用图钉固定并平行摆放，将一根橡皮筋拉直后用图钉分别固定在MN、E 数学 2020-07-30 …
一道初二数学题已知:有两个三角形,它们的内角分别是(1)20度,40度,120度;(2)20度,60 数学 2020-12-19 …
地形图中精度比例尺区别有一些地形图比例尺是1：1000但是精度却是1:2000精度和比例尺有什么区别 其他 2020-12-20 …
图1、图2是探究声音特性的两个实验，其中图1是用弹性塑料片分别以快、慢的速度来拨动书页；图2是改变不 物理 2020-12-28 …