默认冷灰
24号文字
方正启体

第51章 国际数学家大会 (5 / 13)

作者:鸦的碎碎念 最后更新:2025/7/8 16:09:16
        林燃在身后画出一个不规则的圆,然后将它分成不规则的四块,用不同颜色的粉笔涂满四块。

        “四色问题是指是否任何平面地图都可以用不超过四种颜色着色,使得相邻区域颜色不同?”林燃说。

        “四色问题的理论框架基于图论和组合数学,这些属于初等数学的范畴,相信在座每个人都能听懂。

        接下来就让我们开始吧。

        我们将地图上的每个区域看作图中的一个顶点。

        如果两个区域有公共边界,则在图中用一条边连接这两个顶点。

        这样,地图着色问题就等价于给图的顶点着色,使得相邻顶点颜色不同,且总共不超过四种颜色。

        也就是说证明任何平面图中都必然包含某些特定子图结构,这些结构无法避免出现。

        那么对于每种不可避免的配置,证明如果一个大图包含这种配置,可以通过简化,例如移除或合并某些顶点或边,将其转化为更小的图,且不影响四色定理的成立。

        这样就把这个问题简化了。”

        林燃接着说:“当然四色问题不止这些。

        内容未完,下一页继续阅读
(←快捷键) <<上一章 举报纠错 回目录 回封面 下一章>> (快捷键→)

大家都在看?