设无向图为 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
A: 2, 1, 1, 1
B: 1, 1, 2, 1
C: 3, 2, 3, 2
D: 2, 3, 2, 3
举一反三
- 已知有向图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
- 已知有向图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
- 智慧职教: (第七章)已知某有向图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的拓扑序列为( )。
- ( )设有向图G=(V,E),V={v1,v2,v3,v4,v5},若G的邻接矩阵[img=145x120]17e0c199e011b54.png[/img] ,则v2的入度为。 A: 1 B: 2 C: 3 D: 5
- 【单选题】底面半径为 R高为R的圆锥体积为V 1 ,半径为 R的半球体积是V 2 ,底面半径为 R高为R的圆柱体积为V 3 ,则有() A. V 1 :V 2 :V 3 =1:4:9 B. V 1 :V 2 :V 3 =1:2:3 C. V 1 :V 2 :V 3 =1:3:5 D. A.V 2 2 =V 1 V 3