在无向图中定义顶点的度为与它相关联的(①)的数目，所有顶点的度数之和等于所有边数的(②)倍。

A.2，1

B.1，2

C.1/2，1

D.1，1/2

A.通过该顶点的简单路径数

B.通过该顶点的环数

C.与该顶点相邻接的顶点数

D.与该顶点连通的顶点数

在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的(50)倍。

A．2009-1-2

B．1

C．2

D．4

A.d1

B.d2

C.d1-d2

D.d1+d2

A.0．5

B.1

C.2

D.4

A.0．5

B.1

C.2

D.4

一次。

(l)试证明一个有向图存在欧拉回路的充要条件是该图必须是强连通的且每一个顶点有相同的人度与出度;

(2)设图中的顶点数为n，试描述有向图的数据结构并编写一个时间复杂性为O(n)的算法，在有向图中查找一条欧拉回路(如果它存在).

设G是n阶无向简单图，n≥3且为奇数，证明：G与中奇度顶点的个数相等。