证明: n阶完全无向图K，是欧拉图当且仅当n为奇数。证n阶完全无向图K，是连通图且每个节点的度数均为n-1,于是K_n是欧拉图当且仅当n-1是偶数,即n为奇数。

A、3

B、4

C、5

D、2

用C_k表示k阶循环群证明:

当且仅当正整数m₁,m₂,...,m_n两两互素.

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