已知下图所示的一个图，若从顶点V1出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。 -题库考试答案搜索网

已知下图所示的一个图，若从顶点V₁出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。

多选题

2021-07-17 20:02

、V<sub>1</sub>V<sub>2</sub>V<sub>4</sub>V<sub>5</sub>V<sub>8</sub>V<sub>3</sub>V<sub>6</sub>V<sub>7 </sub>
、V<sub>1</sub>V<sub>2</sub>V<sub>4</sub>V<sub>8</sub>V<sub>3</sub>V<sub>5</sub>V<sub>6</sub>V<sub>7</sub>
、V<sub>1</sub>V<sub>2</sub>V<sub>4</sub>V<sub>8</sub>V<sub>5</sub>V<sub>3</sub>V<sub>6</sub>V<sub>7</sub>
、V<sub>1</sub>V<sub>3</sub>V<sub>6</sub>V<sub>7</sub>V<sub>2</sub>V<sub>4</sub>V<sub>5</sub>V<sub>8</sub>

查看答案

正确答案

V₁V₂V₄V₈V₅V₃V₆V₇

试题解析

标签：

感兴趣题目

已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）

遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个递归过程。

具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为(63)。

对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。

已知图b中的U_S1=4V，I_S1=2A。用图b所示的等效理想电流源代替图a所示的电路，该等效电流源的参数为（）。

如图所示的正弦交流电路中，已知电压表V ₁的读数为6V，V ₂的读数为8V，则电压表V的读数为（）V。

如图所示电路中，已知R _F＝2R ₁，U _i＝－2V，则输出电压UO＝（）V。

如图所示，如图所示的液压缸系统A ₁=100cm ²，A ₂=80cm ²，缸1输入压力p ₁=0.9MPa，输入流量q ₁=10L/min，不计损失和泄漏。求：两液压缸承受相同负载时（F ₁=F ₂），该负载的数值是多少？两液压缸的运动速度v ₁、v ₂各是多少？

已知b₁=b₂，则一定有（）

已知空间有a、b两点，电压U_ab=10V，a点电位为V_a=4V，则b点电位V_b为（）。

已知图G的邻接矩阵如下所示：
（1）求从顶点1出发的广度优先搜索序列；
（2）根据prim算法，求图G从顶点1出发的最小生成树，要求表示出其每一步生成过程。（用图或者表的方式均可）。

电路如题图所示，电压源均为正弦电压，已知图（a）中电压表读数为V ₁：30V，V ₂：60V；图（b）中的V ₁：15V，V ₂：80V，V ₃：100V。求电源电压U _S。

相关题目: 已知一个图如下所示，则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为

哪个？; 已知一个图如下所示，则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为

哪个？; 已知如下图所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。; 已知下图所示的一个图，若从顶点V₁出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。; 已知如下图所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。; 已知下图所示的一个图，若从顶点V₁出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。; 已知如下图所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。; 绘图题：
如图所示电路中，已知I₁=3A，I₂=7A，I₃=3A，请画出等效向量图。; 计算题：下图所示电路中，稳压管的稳定电压U_z=12V，图中电压表流过的电流忽略不计，试求：
（1）当开关S闭合时，电压表V和电流表A₁、A₂的读数分别为多少？
（2）当开关S断开时，电压表V和电流表A₁、A₂的读数分别为多少？; 如图所示的电路，利用戴维南定理求支路电流I₃。已知E₁＝140V，E₂＝90V，R₁＝20Ω，R₂＝5Ω，R₃＝6Ω。; 某脱硫装置采用MDEA法，原料气中H₂S含量为0.2％（V），CO₂含量为1％（V），净化气H₂S含量为10mg/m³，CO₂含量为0.8％（V），则CO₂共吸率为（）。; 已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：{＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e， b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞}，则从该图的顶点a出发的深度优先遍历序列是(51)，广度优先遍历序列是(52)，其深度优先生成树(或森林)是(53)，广度优先生成树(或森林)是(54)，该图的一个拓扑序列是(55)。; 设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。; 如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍历图G的时间复杂度为（）。; 针对下图所示的有向图，从结点V1出发广度遍历所得结点序列和深度遍历所得结点序列分别是()。; 若在有向图G中存在一条弧<>_i,V_j>，则称顶点V_j（）于顶点V_i。; 差分放大电路如图P所示，其中β很大，（设β=100）（1）已知v _B1=v _d/2，v _B2=-v _d/2，如果v _d是在零附近的一个小信号，求差分放大增益∣v _o/v _d∣；（2）已知v _B1=v _B2=v _CM，求共模增益∣v _o/v _CM∣；（3）计算共模压制比CMRR；（4）如果求v _o。; 对于任意一个图，从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点; 具有n个顶点e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度为(48)；若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为(49)；深度优先或广度优先搜索遍历的空间复杂度为(50)。; ●具有n个顶点e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度为 (48) ；若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为 (49) ；深度优先或广度优先搜索遍历的空间复杂度为 (50) 。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧