布莱恩选择哪个石头(外部颜色),才能走出去?
【注:对于题中每个宝石,内部称为“宝石”,外部称为“石头”】
图1所示的结已经被上色了,现在要求你根据下面的条件,将上面剩下的5个结也分别上色:
如下页图所示,每个节中每一个线与线的交叉点处都有3个部分需要上色:
1.穿过这个交叉点的上面的线;
2.穿过这个交叉点的下面的线的一边;
3.穿过这个交叉点的下面的线的另一边。
每个交叉点处的线需要分别涂上3种不同的颜色,也就是说,给1个结上色至少需要3种不同的颜色。
图1用了4种颜色上色,问给其余的5个结哪个结上色需要的颜色种类最少?