已知一有向图的邻接表存储结构如下,则根据有向图的深度优先遍历算法,从顶点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
A: V,V,V,V,V
B: V,V,V,V,V
C: V,V,V,V,V
D: V,V,V,V,V
举一反三
- 智慧职教: (第七章)已知某有向图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的拓扑序列为( )。
- 在有向图的邻接表存储结构中,顶点v在链表中出现的次数是( )。? 依附于顶点v的边数|顶点v的度|顶点v的入度|顶点v的出度
- 请依据图建立可达矩阵,并用简化方法建立其递阶结构模型。 V V A A A P1 V V A V P2 V V A P3 V V (A) A P4 V (V) V P5 V V A P6 V (V) P7 V P8 P9
- 图示四种结构,各杆EA相同。在集中力F作用下结构的应变能分别用Vε1、Vε2、Vε3、Vε4表示。 下列结论中正确的是() A: V〉V〉V〉V; B: V〈V〈V〈V; C: V〉V,V〉V,V〉; D: V〈V,V〈V,V〈。
- 在有向图的邻接表表示中,顶点v的边单链表中结点个数等于( ) 。 A: 顶点v的度 B: 顶点v的出度 C: 顶点v的入度 D: 依附于顶点v的边数