基本信息

---

下载

文档摘要

---

描述

染色问题是分类问题的一种直观体现。常用的解题方法有：

（1）相间法

（2）对角

（3）整体法

（4）田字法

例1、下图是学校素质教育成果展览会的展室，每两个相邻的展室之间都有门相通。有一个

人打算从A室开始依次而入，不重复地看过各室展览，仍回到A室，问他的目的能否

达到，为什么？

1.1.

如图是一所房子的示意图,图中数字表示房间号码,每间房子都与隔壁的房间相通.问能否从1号房间开始,不

重复的走遍所有房间又回到