6.列表染色：在我们对地图染色时有些国家希望用他们喜欢的颜色（如国旗色) 给自己国家的区域染色，也就是说，图的顶点预先已经给定了一个颜色集合（颜色 的列表)，给某个点染色时必须从这个指定的集合里挑选一个颜色来染这个点，当 然还要是正常染色，这种染色就叫列表染色。下面给出具体的定义：给图的每个顶 点V一个颜色列表L(),如果能从这个列表里挑出一个颜色来染这个点使得最后的 染色是图的一个正常染色，那么就说这个图是L-可染的：如果对任何至少有k个颜色 的L(),都有一个L-染色，则称此图是k-列表可染的。 7.平面图是不是4-列表可染的呢？答案是否定的。 8.平面图是5-列表可染的：下面给出一个更一般的结果！ 6.列表染色：在我们对地图染色时有些国家希望用他们喜欢的颜色（如国旗色） 给自己国家的区域染色，也就是说，图的顶点预先已经给定了一个颜色集合（颜色 的列表），给某个点染色时必须从这个指定的集合里挑选一个颜色来染这个点，当 然还要是正常染色，这种染色就叫列表染色。下面给出具体的定义：给图的每个顶 点v一个颜色列表L(v), 如果能从这个列表里挑出一个颜色来染这个点使得最后的 染色是图的一个正常染色，那么就说这个图是L-可染的；如果对任何至少有k个颜色 的L(v)，都有一个L-染色，则称此图是k-列表可染的。 7. 平面图是不是4-列表可染的呢？答案是否定的。 8.平面图是5-列表可染的：下面给出一个更一般的结果！