A: V3>V2>V1
B: 难以确定
C: V3=V2=V1
D: V1>V2>V3
举一反三
- 设无向图为 G=(V，E)，其中 V={v1,v2,v3,v4}，E={(v1,v2)，(v3,v4)，(v4,v1)，(v2,v3)，(v1,v3)}。则每个顶点的度依次为： A: 2, 1, 1, 1 B: 1, 1, 2, 1 C: 3, 2, 3, 2 D: 2, 3, 2, 3
- 某电池分别在三种状态下放电。状态1:电流趋于零；状态2:有一定的工作电流；状态3:短路。此电池在三种状态下的工作电压分别为V1、V2和V3, 则 。
- 已知有向图G=(V,E)，其中V={V1，V2，V3，V4，V5，V6，V7}，庐{1，V2>，1，V3>，1，V4>，2，V5>，3，V A: V1，V3，V4，V6，V2，V5，V7 B: V1，V3，V3，V6，V4，V5，V7 C: V1，V3，V4，V5，V2，V6，V7 D: V1，V2，V5，V3，V4，V6，V7
- 已知有向图D=(V，A)，其中V={v1，v2，v3，v4，v5}，A={(v1，v2)，(v1，v3)，(v2，v4)，(v2，v5)，(v3，v2)，(v4，v3)，(v4，v5)}
- 设图G=(V，E)，其中： V={V0，V1，V2，V3) E={(V0，V1)，(V0，V2)，(V0，V3)，(V1，V3)} 则从顶点v0开始对图G的深度优先遍历序列总共有______种。 A: 3 B: 4 C: 5 D: 2
内容
- 0
已知有向图G=(V,E),其中V={V1,V2,V3,V4},E={<;V1,V2>;,<;V1,V3>;,<;V2,V3>;,<;V2,V4>;,<;V3,V4>;},图G的拓扑序列是( ) A: V1,V2,V3,V4 B: V1,V3,V2,V4 C: V1,V3,V4,V2 D: V1,V2,V4,V3
- 1
已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}， E={1,V2>,1,V3>,1,V4>,2,V5>,3,V5>,3,V6>,4,V6>,5,V7>,6,V7>},G的拓扑序列是（）。 【北京航空航天大学2000 一、7 （2分）】 A: V1,V3,V4,V6,V2,V5,V7 B: V1,V3,V2,V6,V4,V5,V7 C: V1,V3,V4,V5,V2,V6,V7 D: V1,V2,V5,V3,V4,V6,V7
- 2
已知有向图G=(V,E),其中V={V1,V2,V3,V4},E={,,,,},图G的拓扑序列是() A: V1,V2,V3,V4 B: V1,V3,V2,V4 C: V1,V3,V4,V2 D: V1,V2,V4,V3
- 3
设G=(V，E)是一个无向图，V={v1，v2，…，v8}，E={(v1，v2)，(v2，v3)，(v3，v1)，(v1，v5)，(v5，v4)，(v3，v4)，(v7，v8)}．
- 4
土在自然状态下的体积是V1，土挖出后散状的体积是V2，土夯实后的体积是V3，则土体积由大到小的排序为( )。 A: V<SUB>1</SUB>＞V<SUB>2</SUB>＞V<SUB>3</SUB> B: V<SUB>1</SUB>＞V<SUB>3</SUB>＞V<SUB>2</SUB> C: V<SUB>2</SUB>＞V<SUB>3</SUB>＞V<SUB>1</SUB> D: V<SUB>3</SUB>＞V<SUB>2</SUB>＞V<SUB>1</SUB>