设G=[V,E]是一个无向图,V={v1,v2,v3,v4,v5,v6,v7,v8},E={(v1,v2),(v2,v3),(v3,v1),(v1,v5),(v5,v4),(v3,v4),(v7,v8)},请问v3,v5和v6的次数分别是多少
A: 3,2,0
B: 3,2,1
C: 2,3,0
D: 2,3,1
A: 3,2,0
B: 3,2,1
C: 2,3,0
D: 2,3,1
举一反三
- 设G=[V,E]是一个无向图,V={v1,v2,v3,v4,v5,v6,v7,v8},E={(v1,v2),(v2,v3),(v3,v1),(v1,v5),(v5,v4),(v3,v4),(v7,v8)},请问v3,v5和v6的次数分别是多少 A: 3,2,0 B: 3,2,1 C: 2,3,0 D: 2,3,1
- 设G=[V,E]是一个无向图,V={v1,v2,v3,v4,v5,v6,v7,v8},E={(v1,v2),(v2,v3),(v3,v1),(v1,v5),(v5,v4),(v3,v4),(v7,v8)},请问v3,v5和v6的次数分别是多少 A: 3,2,0 B: 3,2,1 C: 2,3,0 D: 2,3,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
- 设G=(V，E)是一个无向图，V={v1，v2，…，v8}，E={(v1，v2)，(v2，v3)，(v3，v1)，(v1，v5)，(v5，v4)，(v3，v4)，(v7，v8)}．
- 已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}， A: V1,V3,V4,V5,V2,V6,V7 B: V1,V3,V4,V6,V2,V5,V7 C: V1,V2,V5,V3,V4,V6,V7 D: V1,V3,V2,V6,V4,V5,V7