针对下图所示的有向图,从结点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.
（2012•浙江）在“测定玻璃的折射率”实验中，某同学经正确操作插好了4枚大头针，如图甲所示．在答 物理 2020-07-07 …
如图所示，滑雪运动员保持身体姿势不变从斜坡滑下后，用力撑杆，飞速向前滑去．请根据此情景提出两个与物理 物理 2020-10-30 …
趣味认字依照示例,发挥想象,针对下列汉字特点,采用拟人手法写一段幽默的话.例如：熊对能说哥们穷成这样 语文 2020-11-07 …
（2014•自贡）如图是一架飞机在空中水平匀速飞行的示意图．结合你所学的物理知识和对飞机的了解，提出 其他 2020-11-12 …
针对近期出现的“用工荒”问题，人力资源和社会保障部对全国部分地区用工情况进行调查显示，招工难现象在部 政治 2020-12-01 …
如图4－1－16所示的是一次实验时电流表指针的偏转情况，王强对此作出了四种结论，其中错误的是()A． 其他 2020-12-05 …
7、趣味认字：依照示例，发挥你的想象能力，针对下列汉字的特点，采用拟人手法写出一句风趣幽默的话。如： 其他 2020-12-10 …
日本政府将钓鱼岛“国有化”，引发中国政府和民众的强烈反对。针对日本政府的非法“购岛”行为，我国许多城 政治 2020-12-15 …
基质沥青中含水对针入度的影响测的是基质沥青，里面含有水，没有烘干。测出来针入度是九十多，有没有可能是 其他 2020-12-18 …
下面是小明在使用电流表的过程中出现的各种现象，请你指出对应的原因．（1）指针出现反偏：．（2）指针猛 物理 2021-01-02 …