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

第六十三章 省赛开考!哈密顿图!

作品:我真的只想当一个学神啊作者:墨少堤
如果本章错误,请点击报错10秒纠正

大城市,要求沿着棱,从一个城市出发,只经过每个城市一次,然后回到出发点,这就是著名的“哈密顿问题”。

后来数学界将“经过图上各顶点一次并且仅仅一次的圈”称之为“哈密顿圈”,一个图如果包含哈密顿圈,那这个图就可以被称为“哈密顿图”。

从表面上来看,这个哈密顿问题似乎与欧拉的哥尼斯堡七桥问题(哥尼斯堡七桥问题是指,河中有两个岛,河上有七座桥连接这两个岛及河的两岸,请问能否通过每座桥一次且仅一次。它也被称为“一笔画”问题)非常相似,但两者有着本质的区别。

哥尼斯堡七桥问题已被欧拉自己解决了,并由此开创了数学的新分支——“图论”。

哈密顿问题却迄今为止都未曾解决,一百多年来无数一流的数学家费尽心思,也没找到判断它的充分必要条件,只是提出了一些已被证实的必要条件和充分条件,应用到不同的场合。

这道题目难就难在不但要求解题人了解哈密顿图的特点和那些已被证实的必要条件和充分条件,更要能灵活运用。

秦克一看到这题目,就知道宁青筠答不出来——因为时间有限,有关哈密顿图他只是给宁青筠讲解过两道例题,并不算深入,以宁青筠对哈密顿图的理解,不可能答得出来。

不只是宁青筠,估计整个考场,除了他也没第二个人能答出来。

秦克揉揉有点发胀的太阳穴,沉思了三分多钟,才开始动笔:

“解:首先每个点的度至少为3,不然存在一点A仅连出至多两边,则把其中一边去掉后,剩下的A点必不在某个圈上,这与条件不符,因此可以得出,n≥3……”

“当n=4时……”

“……”

“当n=10时,条件才成立,所以本题的答案为10,具体图示如下:”

秦克画了一个正五边形,中间是个“一笔画”的五角星形,五星形的各个顶点再与包围它的五边形顶点相连。

这就是n=10的时候,最符合题意的图,任意去掉一点及与之相连的边,剩下的图为哈密顿图。

解答过程写了整整大半页纸,几乎将答题区域写满。


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

看了《我真的只想当一个学神啊》的书友还喜欢看

求生游戏:荒芜大陆幸存者手札
作者:荒野接线员
简介: 【当凛冬之风袭来,这里将成为永寂之地】【被神明选中的幸存者,请用尽一切手段活下去吧】...
更新时间:2026-10-26 22:00:00
最新章节:第五百八十四章 成为首富不是梦
聊天群里的光之巨人
作者:珂帛
简介: 聊天群+奥特曼+降维打击+爆笑吐槽+极致暴力\n\n这是一个被宇宙战火波及的地球,人...
更新时间:2026-10-26 22:08:05
最新章节:第446章 并没有开智
无限大楼:开局成为监管者
作者:我已经换三个名了
简介: 【无限流异类求生】【杀怪升级】【无金手指(小开不算开)】\n全民穿越,林千成为无限大...
更新时间:2026-10-26 22:19:22
最新章节:第1393章 满编黑衣军
轮回诡站
作者:忘心人
简介: 一张通向一个个恐怖事件站点的诅咒车票……\n一座执着消除

...
更新时间:2026-10-26 22:16:24
最新章节:第789章 《恶魔的电影》下一幕剧情
鉴宝:我能从文物中提取技能
作者:最爱老板娘
简介: 穷小伙偶得一颗龙珠,不仅能寻宝、鉴宝、储物,还能从古玩和文物中提取技能!
<...
更新时间:2026-10-26 22:07:54
最新章节:第654章 他们打死打活,趁机挖灵药
足球:国足开除,奖励远射必进卡
作者:不正不
简介: 华夏少年天崩开局,被曼联青训跟国足u17双双开除!但叶辰没有放弃,而是继续自己的足球...
更新时间:2026-10-26 22:09:53
最新章节:第3753章 球神光环的三重效果!
书名:

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

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

SiteMap