结构推理 问当n为奇数还是偶数时，完全图Kn，必为欧拉图?为什么?
【正确答案】奇数，Kn中每个结点度数为n-1．
【答案解析】若n为奇数，n-1则为偶数，图中每个结点为偶数的图存在欧拉回路，故是欧拉图．