第六十三章 省赛开考!哈密顿图!(第6/6 页)
最新都市言情小说:
绝色天医、
磕的cp被我掰直了、
真千金眼眸一红,大佬们杀疯了、
原神【局外人】、
灵气复苏:走夜路遇见呆萌巫女、
穿越70带兄弟姐妹一起下乡、
快穿宿主真的有毒、
大佬快拦拦您家夫人又杀疯了、
原神之夜叉战线、
把喜欢的男生搞到手了、
全球兽化:我将成为泰坦巨猿、
山野偷香村医、
精灵:我的忍蛙会飞雷神、
我靠玄学流量成为世界女首富、
傻妻太莽:痞汉掌家有点忙、
综艺糊咖就是矫情、
女尊:穿书后奶夫甜分超标了、
和时代少年的故事、
高人在上、
快穿之宿主太叛逆、
秦克揉揉有点发胀的太阳穴,沉思了三分多钟,才开始动笔:
“解:首先每个点的度至少为3,不然存在一点a仅连出至多两边,则把其中一边去掉后,剩下的a点必不在某个圈上,这与条件不符,因此可以得出,n≥3……”
“当n=4时……”
“……”
“当n=10时,条件才成立,所以本题的答案为10,具体图示如下:”
秦克画了一个正五边形,中间是个“一笔画”的五角星形,五星形的各个顶点再与包围它的五边形顶点相连。
这就是n=10的时候,最符合题意的图,任意去掉一点及与之相连的边,剩下的图为哈密顿图。
解答过程写了整整大半页纸,几乎将答题区域写满。
本章未完,点击下一页继续。