设无向图G=(P，L)，P={v1，v2，v3，v4，v5，v6}，L={(v1，v2)，(v2，v2)，(v2，v4)，(v4，v5)，(v3，v4)，(v1，v3)，(v3，v1)}。G中奇数度顶点的个数是(60)。A．2B．3C．4D．5

第1题：

已知有向图G=（V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}， E={,,,,,,,,},G的拓扑序列是（）。

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题：

3、已知有向图Ｇ＝＜Ｖ,Ｅ＞，其中Ｖ＝{v1,v2,v3,v4,v5,v6},Ｅ＝{＜v1，v2＞，＜v1，v4＞，＜v2，v6＞，＜v3，v1＞，＜v3，v4＞，＜v4，v5＞，＜v5，v2＞，＜v5，v6＞}，Ｇ的拓扑序列是（）。

A．v3，v1，v4，v5，v2，v6

B．v3，v4，v1，v5，v2，v6

C．v1，v3，v4，v5，v2，v6

D．v1，v4，v3，v5，v2，v6

第3题：

已知有向图G = （V, E)，其中V={V1，V2，V3，V4，V5，V6，V7},E={＜V1，V2＞，＜V1，V3＞,＜V1，V4＞,＜V2，V5＞,＜V3，V5＞,＜V3，V6＞,＜V4，V6＞,＜V5，V7＞,＜V6，V7＞}，G的拓扑有序序列是（）。

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

第4题：

已知有向图G=（V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}， E={＜V1,V2＞,＜V1,V3＞,＜V1,V4＞,＜V2,V5＞,＜V3,V5＞,＜V3,V6＞,＜V4,V6＞,＜V5,V7＞,＜V6,V7＞},G的拓扑序列是（）。

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

第5题：

已知无向图Ｇ＝＜Ｖ，Ｅ＞，Ｖ＝ {v 1 ， v 2 ， v 3 ， v 4 ， v 5 ， v 6 }, E={（v 1 ,v 2 ),（v1 ，v3 ),（v 1 ，v 4 ),（v 1，v 5 ),（v 3，v 3 ),（v 3，v4 ),（v4，v1 ), （v 4 ，v 5 )}， 求出Ｇ中各结点的度数。