1.Roger,收到,知道的意思。
2.BF=boyfriend,男朋友。
GF=girlfriend,女朋友。
3.智慧给志勋做的那个环球旅行游戏,是一个图论问题……明天再来给大家讲吧,有点儿复杂。
好困……偶要睡觉先~~
4.还有什么不太明白的地方?亲们就回贴问吧,我会尽量解释清楚的。这一章内容太多,好多东西写的不是很详细,有些担心会给大家的阅读带来困扰……
======================================
周游世界游戏
======================================
1857年爱尔兰著名数学家William Rowan Hamilton爵士制作了一种玩具:它是一个木制的正十二面体,在正十二面体的每个顶点上有一个木栓,并标有世界著名城市的名字。游戏的规则是用一根细线从一个顶点出发,沿着十二面体的棱找出一条路,通过每个城市恰好一次(即:每个城市都必须经过,且只经过一次),最后回到出发点。这个游戏当时被称为Icosian游戏,也称为周游世界游戏。
后来从这个游戏抽象出一个数学概念:Hamilton图——含有Hamilton圈的图,而Hamilton圈就是指可以经过图G的每个顶点恰好一次的圈。
目前尚没有可以有效判定一个图是Hamilton图的充要条件,这也是图论和计算机科学中未解决的重要难题之一(这是一个NPC(NP-Complete)问题)。当然,还是有些经典的充分条件和必要条件,所以呢,也可以根据这些必要条件构造出非Hamilton图,比如说文中提到的智慧给志勋画的那个,可以确定找不到这样的Hamilton圈的图。
p.s.William Rowan Hamilton爵士还是第一个给出复数的代数描述的人。