我真的只想当一个学神啊

墨少堤

首页 >> 我真的只想当一个学神啊 >> 我真的只想当一个学神啊最新章节(目录)
大家在看 鉴宝大师 黑卡 导演巨星 特种兵痞在都市 我的老千生涯 极品全能学生 大枭雄 美女总裁的贴身保镖 杀神白起 极品护花保镖 
我真的只想当一个学神啊 墨少堤 - 我真的只想当一个学神啊全文阅读 - 我真的只想当一个学神啊txt下载 - 我真的只想当一个学神啊最新章节 - 好看的都市生活小说

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

上一页 目 录 下一章 阅读记录

从表面上来看,这个哈密顿问题似乎与欧拉的哥尼斯堡七桥问题非常相似,但两者有着本质的区别。

所谓“哥尼斯堡七桥问题”,是指河中有两个岛,河上有七座桥连接这两个岛及河的两岸,请问能否通过每座桥一次且仅一次。它也被称为“一笔画”问题。哥尼斯堡七桥问题早已被欧拉自己解决了,并由此开创了数学的新分支——“图论”。

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

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

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

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

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

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

“当n=4时……”

“……”

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

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

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

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

喜欢我真的只想当一个学神啊请大家收藏:(m.17xs.net)我真的只想当一个学神啊17小说更新速度全网最快。

上一页 目 录 下一章 存书签
站内强推 鉴宝大师 灭世神战 导演巨星 黑卡 东岑西舅 废土领主和他的沙雕玩家们 极品全能高手 逍遥侯 抠神 都市修真医圣 英雄无敌之隐藏建筑大师 贵族纹章 剑来 三国小兵之霸途 超级学神 Hello,小甜心 重生之我真没想当男神 大清隐龙 大昏君 武神主宰 
经典收藏 鉴宝大师 我的家里居然有矿 都市修仙高手 大国文娱 热血兵王 这个导演很靠谱 火场逃生 不想当明星的首富 支付一百元,为你打造神秘葬礼 灵力至上:开局觉醒最弱职业 重生之我真没想当男神 谁说虚拟主播不能是顶流 月语君王 我加载了模拟修仙系统 终极小村医 终成王座 港娱1983 从高考前开始 半岛钢铁之恋 神明养老院 
最近更新 鉴宝大师 黑卡 导演巨星 特种兵痞在都市 我的老千生涯 极品全能学生 大枭雄 美女总裁的贴身保镖 杀神白起 捡漏 极品护花保镖 大艺术家 校园第一废物 鉴宝秘术 风流狂少 都市小世界 刑警荣耀 手术直播间 至尊股神 特种兵王闯都市 
我真的只想当一个学神啊 墨少堤 - 我真的只想当一个学神啊txt下载 - 我真的只想当一个学神啊最新章节 - 我真的只想当一个学神啊全文阅读 - 好看的都市生活小说