已知图的邻接表如下图所示,则从顶点v0出发按广度优先遍历的结果是()。
A: v0v1v3v2
B: v0v2v3v1
C: v0v3v2v1
D: v0v1v2v3
A: v0v1v3v2
B: v0v2v3v1
C: v0v3v2v1
D: v0v1v2v3
举一反三
- $u$, $v\in E^3$, $u=(0,-1,1),v=(1,-1,-1)$. What is $||u \times v||^2$:<br/>______
- 智慧职教: (第七章)已知某有向图G=(V,E),其中V={V0,V1,V 2,V 3,V 4,V 5},E={< V0,V1>,< V0,V 3>,< V1,V 5>,< V 2,V0>,< V 2,V 3>,< V 3,V 4>,< V 4,V1>,< V 4,V 5>},G的拓扑序列为( )。
- MATLAB中调用v=eye(2,1)后的结果为 A: v=[1;0] B: v=[1,0] C: v=[0;1] D: v=[1 0;0 1]
- 已知一有向图的邻接表存储结构如下,则根据有向图的深度优先遍历算法,从顶点V1出发,不能得到的顶点序列是()。 A: V,V,V,V,V B: V,V,V,V,V C: V,V,V,V,V D: V,V,V,V,V
- 如图所示电路,已知ε1=5 V,ε2=3 V,R内1=R内2=1 Ω,R1=R2=R3=2 Ω,则Uab=[img=218x121]17e0aaba219d507.jpg[/img] A: 5 V B: 2 V C: -1 V D: 1 V E: -2 V