一个有向图G=(V,E),V={0,1,2,3,4},E={<0,1>,<1,2>,<0,3>,<1,2>,<1,4>,<2,4>,<4,3>},现按深度优先遍历算法遍历,从顶点0出发,所得到的顶点序列是()。
相似题目
-
三相异步电动机Ue=380V,Pe=10KW,f=50Hz,cosφe=0.86,η=0.85,ne=955rpm,λm=2,起动转矩倍数λst=1.5,求:(1)磁极对数p,n0,(2)Se,(3)Te,Tm,Tst,(4)p1,△p,(5)Ie。
-
_________指的是从有向图G=(V,E)中得到一个顶点的线性序列,满足如果G包含边(u,v),则在该序列中,u就出现在v的前面。
-
已知 : E Θ (Cu(NH 3 ) 4 2 + /Cu) = 0.03 V , E Θ (Cu 2 + /Cu) = 0.337 V ,则 K 稳 (Cu(NH 3 ) 4 2 + ) 是( )
-
设有向图G中有向边的集合E={<1,2>,<2,3>,<1,4>,<4,2>,<4,3>},则该图的一种拓扑序列为____________________。
-
已知, E θ (Sn 4+ /Sn 2+ )=0.14V , E θ (Fe 3+ /Fe 2+ )=0.77V ,则不能共存于同一溶液中的一对离子是
-
有一个顶点编号为0~4的带权有向图G,现用 Floyd算法求任意两个顶点之间的路径,在算法执行的某时刻已考虑了0~2的顶点,现考虑顶点3,则以下叙述中正确的是( )
-
设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4>},则下列属于该有向图G的一种拓扑排序序列的是( )。
-
设有向图G中有向边的集合E={<1,2>,<2,3>,...
-
已知一个图的顶点集V={1,2,3,4,5,6,7};边集E={()3,()5,()8,()10,()6,()15,()12,()9,()4,()20,()18,()25},用克鲁斯卡尔算法得到最小生成树,则在最小生成树中依次得到的各条边为()。
-
电对I2/I-的Eθ值为0.5 3 4 V,当C(I-)=0.1 mol.dm-3时的E值为 ()A.0.534 VB.0.650 VC.0.59
-
已知Eθ(Fe3+/Fe2+)=+0.77 V,KSPθ(Fe(0H)3)=4.0×10-38, KSPθ(Fe(OH)2)=8.0×10-16,则Eθ(Fe(OH)3/F
-
已知25℃时,E<sup>Θ</sup>(Fe<sup>3+</sup>/Fe<sup>2+</sup>)=0.77V,E<sup>Θ</sup>(Sn<sup>4+</sup>/Sn<sup>2+</sup>)=0.15V。今有一电池,其电池反应为2 Fe<sup>3+</sup>+Sn<sup>2+</sup>===Sn<sup>4+</sup>+2Fe<sup>2+</sup>,则该电池的标准电动势E<sup>Θ</sup>(298K)为( )。
-
已知有向图G=(V,A),其中V={a,b,c,d,e),A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是()。
-
二部图G=<V<sub>1</sub>,V<sub>2</sub>,E>如图18.29所示。证明G中不存在完备匹配,找出G中的一个最大匹配,并求匹配数β<sub>1</sub>。
-
【单选题】已知 Au 3+ +3e - =Au E θ =1.50V [AuCl 4 ] - +3e -= Au+4Cl - E θ =1.00V 则 K f θ ([AuCl 4 ] - ) = () A. 4.86 ´ 10 26 B. 3.74 ´ 10 18 C. 2.18 ´ 10 25 D. 8.10 ´ 10 22
-
给定简单无向图G=,且|V|=n,|E|>(1/2)(n-1)(n-2),试证G是连通图。试给出|V|=n,|E|=(1/2)(n-1)(n-
-
已知有向图G=(V,E),其中V={V1,V2,V3,V4, V5,V6},E={<V1,V2>,<V1,V4>,<V2,V6>,<V3,V1>, <V3,V4>,<
-
有向图G具有四个顶点1~4和三条边1->3, 2->4, 3->4,选出它可能的拓扑排序。
-
图P3.20电路中的门电路G<sub>0</sub>~G<sub>n</sub>均为74LS02或非门,它们的输入、输出电气参数与表3.4.1给出的74LS00的参数相同。在保证G<sub>0</sub>输出电平满足V<sub>OH</sub>≥3.4V、V<sub>OL</sub>≤0.5V的情况下,试求G<sub>0</sub>最多能驱动多少个同样的门电路。
-
G=小于V,E>为有向图,|V|=7,|E|=23,则 G 一定是()
-
6、两个小球在光滑桌面上运动,质量分别为m1 = 10 g,m2 = 50 g,速度分别为v 1 = 0.30 m/s,v 2 = 0.10 m/s相向运动发生正碰,碰撞后m2恰好静止,则恢复系数e =____,是____碰撞.(填写:完全弹性、非弹性、完全非弹性)
-
在1mol·L<sup>-1</sup>HCl0<sub>4</sub>介质中,用0.02000mol·L<sup>-1</sup>KMn0<sub>4</sub>滴定0.1000mol·L<sup>1</sup>Fe<sup>2+</sup>,试计算滴定分数分别为0.50,1.00和2.00时体系的电势。已知在此条件下, MnO<sub>4</sub>/Mn<sup>2+</sup>电对的E<sup>θ</sup>=1.45V,Fe<sup>3+</sup>/Fe<sup>2+</sup>电对的E<sup>θ</sup>=0.73V
-
分别计算在1mol·L<sup>-1</sup>HCl和1mol·L<sup>-1</sup>HC1-0.5mol·L<sup>-1</sup>H<sub>3</sub>PO<sub>4</sub>溶液中, 用0.1000mol·L<sup>-1</sup>K<sub>2</sub>Cr<sub>2</sub>0<sub>7</sub>滴定20.00mL<sup>-1</sup>0.6000mol·L<sup>-1</sup>Fe<sup>2+</sup>时化学计量点的电势。如果在两种情况下都选用二苯胺磺酸钠作指示剂,哪种情况下误差较小?已知在两种条件下,Cr<sub>2</sub>0<sub>7</sub><sup>-</sup>/Cr<sup>3+</sup>的E<sup>θ</sup>=1.00V,指示剂的E<sup>θ</sup>=0.85V,Fe<sup>3+</sup>/Fe<sup>2+</sup>电对在1mol·L<sup>-1</sup>HCl中的E<sup>θ</sup>=0.70V, 而在1mol·L<sup>-1</sup>HCl-0.5mol·L<sup>-1</sup>H<sub>3</sub>PO<sub>4</sub>中的E”=0.51V.
-
设有向图G的二元组形式表示为G=(D,R),D={1,2,3,4,5},R={r},r={<1,2>,<2,4>,<4,5>,<1,3>,<3,2>,<3,5>},则给出该图的一种拓扑排序序列__
推荐题目
- 过量空气系数大于1的混合气称为()。
- 阿片受体激动剂(以美沙酮为代表)、阿片受体部分激动剂(以丁丙诺啡为代表)、非阿片类药物(如可乐定、洛非西定)、中药脱瘾治疗常用的药物包括()、()、()等。
- 以下那一个因素对于项目成员之间的沟通意义最为重大:()
- 操作高压设备时必须由两人执行,其中一人对设备较为熟悉者作监护。
- 社交距离应该保持在()。
- 电力机车上主断路器中非线性电阻的作用是什么?
- KZS/M-1型集中式轴温报警装置温度显示正常,但显示屏没有背光的原因及处理方法是什么?
- 信令点检测出MSU的比特数不是8的整数倍是在()。
- 男性45岁,心悸气促乏力,下肢肿胀半年余,曾患肺结核,胸部CT扫描如图所示,请选择正确的选项为()https://assets.asklib.com/psource/2014060416371445690.jpg
- 通常认为,()对企业拥有更长期的行为。