返回

我真的只想当一个学神啊

首页
关灯
护眼
字体:
第六十三章 省赛开考!哈密顿图!
   存书签 书架管理 返回目录
点和那些已被证实的必要条件和充分条件,更要能灵活运用。
    秦克一看到这题目,就知道宁青筠答不出来——因为时间有限,有关哈密顿图他只是给宁青筠讲解过两道例题,并不算深入,以宁青筠对哈密顿图的理解,不可能答得出来。
    不只是宁青筠,估计整个考场,除了他也没第二个人能答出来。
    秦克揉揉有点发胀的太阳穴,沉思了三分多钟,才开始动笔:
    “解:首先每个点的度至少为3,不然存在一点A仅连出至多两边,则把其中一边去掉后,剩下的A点必不在某个圈上,这与条件不符,因此可以得出,n≥3……”
    “当n=4时……”
    “……”
    “当n=10时,条件才成立,所以本题的答案为10,具体图示如下:”
    秦克画了一个正五边形,中间是个“一笔画”的五角星形,五星形的各个顶点再与包围它的五边形顶点相连。
    这就是n=10的时候,最符合题意的图,任意去掉一点及与之相连的边,剩下的图为哈密顿图。
    解答过程写了整整大半页纸,几乎将答题区域写满。
上一页 目录 下一章