试证:完全图Kn是平面图当且仅当n4。
试证:完全图Kn是平面图当且仅当n4。
发布时间：2026-02-04 07:54:19
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：证明 对于n4,Kn显然是平面图。下面只需证明对于n5时,Kn不是平面图,对此,只要证明K5不是平面图即可。由1题的证明知K5不是平面图,故证毕。
5、图4.5.15中(a),(b)是平面图,试分别画出它们的对偶图。(a),(b)节点着色,分别是几色的?
(a) (b)图4.5.15解 (a)、(b)的对偶图如上图中的虚线。其中(a)是3色的,(b)是2色的。
5、图4.5.15中(a),(b)是平面图,试分别画出它们的对偶图。(a),(b)节点着色,分别是几色的?(a) (b)图4.5.15解 (a)、(b)的对偶图如上图中的虚线。其中(a)是3色的,(b)是2色的。
