问答题 在什么条件下轮图Wn为欧拉图?
【正确答案】任何阶轮图都不是欧拉图.若n为奇数,则Wn中有n-1个奇度顶点,而当n为偶数时,Wn中无偶度顶点,所以Wn不是欧拉图.
【答案解析】