问答题
为什么轮图W
n
不是二部图?
【正确答案】
根据轮图W
n
的定义可知,n≥4,因而任何轮图中都含K
3
,即都含长度为3的圈,所以W
n
不是二部图.
【答案解析】
提交答案
关闭