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