布萊恩選擇哪個石頭(外部顏色),才能走出去?
【註:對於題中每個寶石,內部稱為「寶石」,外部稱為「石頭」】
圖1所示的結已經被上色了,現在要求你根據下面的條件,將上面剩下的5個結也分別上色:
如下頁圖所示,每個節中每一個線與線的交叉點處都有3個部分需要上色:
1.穿過這個交叉點的上面的線;
2.穿過這個交叉點的下面的線的一邊;
3.穿過這個交叉點的下面的線的另一邊。
每個交叉點處的線需要分別塗上3種不同的顏色,也就是說,給1個結上色至少需要3種不同的顏色。
圖1用了4種顏色上色,問給其餘的5個結哪個結上色需要的顏色種類最少?