已知有向图D=(V,A),其中V={v1,v2,v3,v4,v5},A={(v1,v2),(v1,v3),(v2,v4),(v2,v5),(v3,v2),(v4,v3),(v4,v5)}
举一反三
- 已知有向图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 = {v1, v2, v3, v4, v5, v6},E = {<v1,v2>, <v1,v4>, <v2,v6>, <v3,v1>, <v3,v4>, <v4,v5>, <v5,v2>, <v5,v6>}。G的拓扑序列是:
- 已知无向图G描述如下:G=(V,E)V={V1,V2,V3,V4,V5}E={(V1,V2),(V1,V4),(V2,V4),(V3,V4),(V2,V5),(V3,V4),(V3,V5)}写出每个顶点的度。
- 设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