我真的只想当一个学神啊

墨少堤

首页 >> 我真的只想当一个学神啊 >> 我真的只想当一个学神啊最新章节(目录)
大家在看 我在女子监狱的日子 永夜召唤 唐伯虎现代寻芳记 女总裁的超级高手 绝品邪少 捡个杀手做老婆 超级医王 全能奇才 很纯很暧昧 贵族农民 
我真的只想当一个学神啊 墨少堤 - 我真的只想当一个学神啊全文阅读 - 我真的只想当一个学神啊txt下载 - 我真的只想当一个学神啊最新章节 - 好看的都市生活小说

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

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

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

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

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

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

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

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

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

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

“当n=4时……”

“……”

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

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

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

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

喜欢我真的只想当一个学神啊请大家收藏:(m.dushuban.com)我真的只想当一个学神啊读书板更新速度全网最快。

上一页 目 录 下一章 存书签
站内强推 万古之王 超级兵王 田园娇宠:神医丑媳山里汉 救个校花当老婆 超级基因优化液 武逆乾坤 七界传说 我的极品美女总裁 武炼巅峰 临高启明 医妃惊世 魔法种族大穿越 早安,老公大人 唐伯虎现代寻芳记 吞噬苍穹 嫡女贵凰:重生毒妃狠绝色 王爷休书请接好 诡异入侵 龙血武帝 带着农场混异界 
经典收藏 九转重生 无敌悍民 仙界归来 韩娱之鉴宝专家 深井攻略 荒野干饭王 我真的不是来谈恋爱的啊 我的蓝领生涯 半岛征途 追逐天空与云海的少年啊 娱乐:别联系了,真不熟 重生之工地打工人 缘来是神豪 我和美女市长 我的极品小姨 这个明星过于全能 特拉福买家俱乐部 特种兵魂 文娱从传承粤剧开始 超级军工帝国 
最近更新 我在女子监狱的日子 永夜召唤 唐伯虎现代寻芳记 我的极品美女总裁 女总裁的超级高手 狼与兄弟 校花的修仙强者 校花的贴身高手 绝品邪少 捡个杀手做老婆 超级医王 全能奇才 很纯很暧昧 超级小医生 贵族农民 女总裁的全能兵王 豪婿 重生1977年从知青开始 官榜 都市超级医圣 
我真的只想当一个学神啊 墨少堤 - 我真的只想当一个学神啊txt下载 - 我真的只想当一个学神啊最新章节 - 我真的只想当一个学神啊全文阅读 - 好看的都市生活小说