问答题 确定n取怎样的值,完全图Kn有一条欧拉回路.
【正确答案】Kn有n个结点,每个结点的度数为n-1,故当n为奇数时,图Kn有一条欧拉回路.
【答案解析】