未分类题

为什么轮图Wn不是二部图?

【参考答案】

根据轮图Wn的定义可知，n≥4，因而任何轮图中都含K3，即都含长度为3的圈，所以Wn不是二部图．
<上一题 目录 下一题>
热门 试题

未分类题
设v为无环无向图G中一条割边的一个端点，证明：v为割点当且仅当v不是悬挂顶点．
未分类题
设无向图G中只有两个奇度顶点u和v，证明u与v必连通．
相关试题