设G是欧拉图，则G的奇数度数的结点数为（)个.

A.8

B.6

C.4

D.32

A.欧拉回路

B.欧拉通路

C.哈密尔顿回路

D.哈密尔顿通路

设G是结点数为n的图，其中不存在长度为k的路，证明：G中的边数e(G)≤．

A.6

B.9

C.8

D.7

A.p/2

B.p(k+1)-2q

C.pk

D.p(p+1)

A.2

B.4

C.6

D.8

A.10

B.4

C.8

D.16

A.N0=N1+1

B.N0=Nl+N2

C.N0=N2+1

D.N0=2N1+l

A、2b

B、2h-1

C、2h+1

D、h+1

E、2h-1-1

F、2h-1

G、2h+1+1

H、2h+1