免费阅读
返回
菜单
上一章查看最新章节下一章

第51章 国际数学家大会

作品:科技入侵现代作者:鸦的碎碎念
如果本章错误,请点击报错10秒纠正

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

然后放电规则允许电荷在面之间或者定点与面之间转移。

通过放电过程,我们能够证明某些特定配置会导致负

…。。
   本章没完,请点击下—页继续阅读!如果被转码了请退出转码或者更换浏揽器即可。
  温馨提示:亲爱的读者,如果你觉得本站还好,为了避免丢失和转马,请勿依赖搜索访问,建议你使用[华为刘揽器]或[Firefox火狐刘揽器]访问并收蔵【无极书院】 m.wjzxchina.com。我们将会持续为你更新,还建议你注册会员使用书架功能追书阅读更方便。
上一页 12345下一页
上一章查看最新章节下一章
临时书架加入书签回顶部↑

看了《科技入侵现代》的书友还喜欢看

家父刘备,望父成龙
作者:周府
简介: 汉室衰弱,群雄逐鹿。徐州陶谦、兖州曹操、扬州袁术,窥探中原。刘公初居小沛,深陷纷争,...
更新时间:2026-03-03 22:54:19
最新章节:第24章我胜则曹忧,我败则曹喜
寒门贵婢
作者:沧鸾琅霄
简介: 职场精英方月宁穿越了,穿成穷苦人家的小女儿。遇到荒年吃不饱穿不暖,只能赁身进大户人家...
更新时间:2026-03-03 23:31:00
最新章节:178主动出击
开局闪婚大佬,重生八零赶山致富
作者:月下花无色
简介: 被家暴致死,姜昕媛三十多岁英年早逝。死后灵魂游荡,她才知道自己短暂而痛苦的一生,只是...
更新时间:2026-03-03 23:34:00
最新章节:第54章 钱包又鼓起来了
武道通神?可我是纨绔啊
作者:就会一点
简介: 阎青穿越成军阀之子,却是个体弱多病、好色如命的废物。在这皇朝崩坏、列强环伺的乱世,他...
更新时间:2026-03-03 23:09:53
最新章节:第90章 联盟对决开始
假千金挺孕肚,嫁绝嗣大佬被亲哭
作者:紫夏沐
简介: 何楚楚穿书成了假千金,真千金抢她的父母,还抢她的未婚夫,把她送上陌生男人的床,让她未...
更新时间:2026-03-03 23:36:01
最新章节:第47章 :真不要脸
被休后,每日情报助我熬过荒年
作者:慕莲莲
简介: 灾荒+系统+日常流+发家致富+极品不多+无空间\n李木槿在末世挣扎求生了一年,死于饥...
更新时间:2026-03-03 23:35:18
最新章节:第371章 他是谁?
书名:

本站若有图片广告属于第三方接入,非本站所为,广告内容与本站无关,不代表本站立场,请谨慎阅读。

Copyright © 2020 无极书院 All Rights Reserved.kk

SiteMap