加乘原理与归纳递推：图形染色及递推问题研究.pdfVIP

加乘原理与归纳递推

一、图形染色【例2】(★★★★)

【例1】(★★★)将图中的八个部分用红、黄、蓝、绿这4种不同的颜色染色，而且相

如下图，A，B，C，D，E五个区域分别用红、黄、蓝、白、黑五种颜邻的部分不能使用同一种颜色，不相邻的部分可以使用同一种颜色。

色中的某一种染色，要使相邻的区域染不同的颜色，共有多少种不同请问:这幅图共有多少种不同的染色方法？

的染色方法？

【例3】(★★★)【例4】(★★★★)

地图上有A，B，C，D四个国家(如下图)，现有红、黄、蓝、绿四种用四种不同的颜色对下图的五个字染色，要求相邻的区域的字染不同

颜色给地图染色，使相邻国家的颜色不同，但不是每种颜色都必须要的颜色，但不是每种颜色都必须要用。问：共有多少种不同的染色方

法？

用，问有多少种染色方法？

1

、黄、蓝、绿这4种不同的颜色染色，而且相

种颜色，不相邻的部分可以使用同一种颜色。

同染色法？

不同的染色方法？

的五个字染色，要求相邻的区域的字染不同

都必须要用。问：共有多少种不同的染色方