问答题 在什么条件下无向完全图Kn为欧拉图?
【正确答案】n为奇数(即n=2k+1,k∈N)时,Kn为欧拉图.此时,Kn的各顶点的度数均为2k.
【答案解析】