TOP榜写作榜手机小说

最近更新新书入库全部小说

七彩中文 >> 我真的只想当一个学神啊 >> 第六十三章 省赛开考!哈密顿图!

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

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

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

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

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

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

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

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

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

“当n=4时……”

“……”

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

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

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

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

喜欢我真的只想当一个学神啊请大家收藏:(www.qicaizw.com)我真的只想当一个学神啊七彩中文更新速度全网最快。

我真的只想当一个学神啊最新章节 - 我真的只想当一个学神啊全文阅读 - 我真的只想当一个学神啊txt下载 - 墨少堤的全部小说 - 我真的只想当一个学神啊 七彩中文

猜你喜欢: 荒岛求生:开局签到满级职业我的博浪人生重生:天王巨星重生风华时代剥削好莱坞1980我的系统不正经全民模拟:我有无数天赋直播在荒野手搓核聚变气运:开局扮演孙悟空,横扫无敌为了保研:开局公布作战机甲最狠氪金主播娱乐之演员重生之我想收房租好莱坞拳王基地签到三年,成为全球特种之父好莱坞绘制国货之光:全世界求着我卖货重生从漫改编剧开始我不只是动作巨星奶爸:我曲爹身份被女儿曝光了
完本推荐: 我的秘书是狐妖全文阅读重生之新能源造车大亨全文阅读开局顶流的我怎么会糊全文阅读灾难艺术家全文阅读重生1977年从知青开始全文阅读让你拍宣传片,怎么都来参军了?全文阅读都市超凡医神全文阅读大国机修全文阅读娱乐之演员全文阅读我真不想跟神仙打架全文阅读我已不做大佬好多年全文阅读荒岛求生:开局签到满级职业全文阅读光影大玩家全文阅读仙门走出的男人全文阅读新零售时代全文阅读从交易系统开始全文阅读轻井泽全文阅读群演的快乐你想象不到全文阅读逆袭从欢乐颂樊胜美开始全文阅读重生之我真的只想当暖男全文阅读
同类新书: 刚被悔婚超级天后带娃堵门假婿真做我苟起来很稳健我做视频自媒体,我真不想火实习生往事大国机修皓宇大圣本纪你是我心底的蓝天我在人间葬仙神我就是回来看看大运通天从美食大赛夺冠开始我真的不想搞事情啊巨星从恋综出道玄宇学院之秦皇印文娱之从冠军开始出道我的农场供货天庭人在都市,直播种田钓神仙驭房之术文娱:让你唱歌,你搁这作法?

我真的只想当一个学神啊最新章节手机版 - 我真的只想当一个学神啊全文阅读手机版 - 我真的只想当一个学神啊txt下载手机版 - 墨少堤的全部小说 - 我真的只想当一个学神啊 七彩中文移动版 - 七彩中文手机站