主题:
字号:
16
行距:
2.0

第132章 国际数学家大会[3 / 7]

等数学的范畴,相信在座每个人都能听懂。

接下来就让我们开始吧。

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

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

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

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

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

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

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

我们还需要引入一个叫放电法的图论技术。它是我基于肯佩教授的链方法和希伍德教授在证明五色地图定理过程中对图的顶点度、面度分析的方法后思考出来的一种新的方法。”

林燃简单介绍了一下链方法和五色定理的证明后接着说:

“放电法的核心思想可以分为三个步骤:

第一个是初始电荷分配,我们给图中的每个顶点或面分配一个初始电荷。

电荷的数值通常与顶点的度数或面的度数相关。”

(度数是指连接到该顶点的边数,边数是指面边界上的边数)

“例如,一个常见的分配方式是给每个顶点v分配电荷6deg(v),其中deg(v)是顶点的度数。

第二个是放电规则,设计一组规则,允许电荷在顶点或面之间转移。

如果一个顶点的度数较低,它可以从相邻的度数较高的顶点借电荷;度数较高的面将电荷分配给度数较低的相邻面”

“最后是电荷调整后的分析。

在应用放电规则后,检查每个顶点或面的最终电荷。通过分析电荷分布,可以证明图中某些特定配置,例如某些子图或环,必然存在,或者某些性质必然成立”

林燃最后总结道:“最后我们只需要把放电法应用在四色问题上就可以了。

先根据平面图的欧拉公式V-E+F=2,这里V是顶点数,E是边数,F是面数,就能推到出平均面度必定小于6.

所以我们可以给每一个面f分配初始电荷为def(f)-6,def(f)是面

本章未完,请点击下一页继续阅读!

穿成一条蛇!你让我拯救兽世?
钱满满钱满满
诡异港岛:我成了捉鬼大师
活在笔下
游戏入侵:我能将物品带入游戏
炎九猎
满宫不孕,唯我三年抱俩!
酸辣鱼丸粉
凡人修仙:我百世轮回成道祖
清淡地瓜
负鼎
白鳞
仙门团宠:花千骨重生成了万人迷
奇妙的我
满仓物资,我持枪在乱世自立为王
一粒微尘
RE0:刚出便利店就是贤者之塔
开天辟地的咕
重生六零:手撕渣爹我成国家暗刃
朝月间
抗战:开局执掌新一团
老王在北方
军阀:我奉化人,当个总统怎么了
爱吃西瓜的狗哥
我魔道元婴老祖,开局抢夺金手指
看看热闹
天命反派?那我气运之子算什么!
人间最得意1
亮剑:人在新二团,专治火力不足
星星点灯吧
糟糕!同金龙双修后我生了只王八
灵石的烈焰
词条修仙,一年抽取一词条
不负鸳鸯不负仙
全民高武:只有我在一板一眼修仙
明月老贼
四合院我带三百族人闯入南锣鼓巷
湘派大叔
纯人类在废土被疯狗哨兵强制圈养
医学是缅北
我靠三大反骨仔,搅乱取经路
加入丐帮
无人知晓的百年,我成了大帝
微微不笑也倾城
你有天眼不去赌石,又在乱看
燃烧飞鹰
大业庶子,开局截胡韦贵妃
孟德居士
我!大官官官官官官官官官官官官
可爱的咩咩咩
误穿漫画,在主角面前反复去世
自然风板栗
从军赋
风尘落雨
万剑朝宗
六道沉沦
元素之穹
忧郁的五花肉
重生韩娱:顶级爱豆的崛起之路
君君羊山
重回1982小渔村
米饭的米
公若不弃,愿拜为义父
辣酱热干面
修仙界只有妖女了是吗
月下千早
四合院之扮猪吃老虎
戈壁孤狼夜
青山
会说话的肘子
仙命在我
杜养吾
半岛头号玩咖!
HKDoll
秦时小说家
偶米粉
重生鉴宝:我真没想当专家
眀智
工业克苏鲁,从海岛领主开始
刀如故
娱乐:我就是顶峰
疑似风月
以一龙之力打倒整个世界!
唐宋元明氢
美警生存实录:以德服人
夜叶总差
循规蹈矩能叫重生吗?
法学院新生
全球觉醒:开局加入聊天群
飞翔的四眼
发薪就能变强,我有十亿员工!
今月曾经照古河
大明:从战场捡属性开创诸天大明
无谅888
税收只在机枪射程内!
践行践远
不能开高达那我还参什么军!
幽灵从不迷路
混沌天帝诀凌峰苏琳
剑轻阳