Question

將凸五邊形ABCDE的5條邊和5條對(duì)角線染色，且滿足任意有公共頂點(diǎn)的兩條線段不同色，求顏色數(shù)目的最小值．

Answer 1

【答案】分析：由于頂點(diǎn)A是4條線段AB，AC，AD，AE的公共點(diǎn)，因此至少需要4種顏色，若只有4種顏色，不妨設(shè)為紅、黃、藍(lán)、綠，則每個(gè)頂點(diǎn)引出的4條線段的顏色包含紅、黃、藍(lán)、綠各一種，因此，紅色的線段共有條，矛盾．所以，至少需要5種顏色．
解答：解：由于頂點(diǎn)A是4條線段AB，AC，AD，AE的公共點(diǎn)，因此至少需要4種顏色．
若只有4種顏色，不妨設(shè)為紅、黃、藍(lán)、綠，則每個(gè)頂點(diǎn)引出的4條線段的顏色包含紅、黃、藍(lán)、綠各一種，因此，紅色的線段共有條，矛盾．所以，至少需要5種顏色．
下面的例子說(shuō)明5種顏色可以將這10條線段染為滿足條件的顏色．將AB，CE染為1號(hào)顏色；將BC，DA染為2號(hào)顏色；將CD，EB染為3號(hào)顏色；將DE，AC染為4號(hào)顏色；
將EA，BD染為5號(hào)顏色，則任意有公共頂點(diǎn)的兩條線段不同色．
綜上所述，顏色數(shù)目的最小值為5．
點(diǎn)評(píng)：本題主要考查染色問(wèn)題的知識(shí)點(diǎn)，解答本題的關(guān)鍵是熟練掌握染色原理，此題難度不大，需要假設(shè)進(jìn)行證明．