数学选修23涂色问题

涂色问题解题通法定理1(直线型结构)：用种颜色给如图所示的由个区域组成的直线型结构图涂色，则总的不同涂法有种.证明：由分步计数原理按序号逐个涂色即可。定理2(星型结构)：用种颜色给如图所示的由个区域