運用圖論知識解決高中數學染色問題
2013-12-31 00:00:00劉一真
數學學習與研究 2013年19期
【摘要】筆者利用圖論知識解決高中數學中與染色有關的問題，給出其一般情況下的通法通解，并對其變式進行研究.
【關鍵詞】染色問題；圖論；高中數學
一、高中數學中出現的染色問題及其解法
例1 （2007天津高考題）
如圖1，用6種不同的顏色給四個格子染色，每個格子涂一種顏色，要求最多使用3種顏色且相鄰的兩個格子顏色不同，則不同的染色方法共有種.
【摘要】筆者利用圖論知識解決高中數學中與染色有關的問題，給出其一般情況下的通法通解，并對其變式進行研究.
【關鍵詞】染色問題；圖論；高中數學
一、高中數學中出現的染色問題及其解法
例1 （2007天津高考題）
如圖1，用6種不同的顏色給四個格子染色，每個格子涂一種顏色，要求最多使用3種顏色且相鄰的兩個格子顏色不同，則不同的染色方法共有種.
