首页 > 名校思维问答 > 【哈佛大学思维问答】图案上色

【哈佛大学思维问答】图案上色

问题:现在要给这2幅图分别上色,问至少需要几种颜色才能使每幅图中相邻的2个图形颜色不同?这里的相邻图形指2个图形必须有1条公共边,而不能只有1个公共点。

答案:这两个图形都只需要用3种颜色上色,如下图所示。