我真的只想当一个学神啊

墨少堤

首页 >> 我真的只想当一个学神啊 >> 我真的只想当一个学神啊最新章节(目录)
大家在看 武林高手在校园 从1983开始 头狼 一代天骄 重生俄罗斯当寡头 明克街13号 仙门走出的男人 超级黄金指 我的贴身校花 我突然变有钱了 
我真的只想当一个学神啊 墨少堤 - 我真的只想当一个学神啊全文阅读 - 我真的只想当一个学神啊txt下载 - 我真的只想当一个学神啊最新章节 - 好看的都市生活小说

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

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

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

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

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

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

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

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

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

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

“当n=4时……”

“……”

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

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

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

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

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

上一页 目 录 下一章 存书签
站内强推 死亡万花筒 轮回乐园 天潢贵胄 快穿之女主不当炮灰 沉香豌 我的成神日志 暴君[重生] 陪师姐修仙的日子 第一狂妃:绝色邪王宠妻无度 丹阳县主 凤囚凰 玉无香 蛊真人 我五行缺你 再入侯门 疯狗加三 亚人娘补完手册 弹痕 联盟之魔王系统 夫人让我三更死 
经典收藏 重生之全能高手 天才神医混都市 花都剑道宗师 虎归山 重生游戏人生之 重生:回到八零当二婚富豪 我活在游戏之中 港娱1978 两界化妆师 重生之歌坛传说 灵气复苏:让你代管没让你灌顶啊 我激活了月光宝盒 校花的专属神偷 龙拳 万物修复师 专科生自立 灵气复苏之悠闲变强 宅在随身空间 重生之不再做小透明 从过气偶像到全球天王 
最近更新 武林高手在校园 从1983开始 头狼 一代天骄 重生俄罗斯当寡头 明克街13号 仙门走出的男人 史上最强超能情侣 超级黄金指 官榜 重生1977年从知青开始 绝品邪少 我的贴身校花 掌权者 修复师 很纯很暧昧前传 我突然变有钱了 乡下奇农 极品护花保镖 重生九二之商业大亨 
我真的只想当一个学神啊 墨少堤 - 我真的只想当一个学神啊txt下载 - 我真的只想当一个学神啊最新章节 - 我真的只想当一个学神啊全文阅读 - 好看的都市生活小说