全部版块 我的主页
论坛 经济学人 二区 高级会员区 学者专栏
2539 0
2008-06-14

思维是一种奇特的运动,我希望到这网站的各位能留下你所听、看、想到让你震撼的思维方式;希望站长留给它比较大的空间,供发表。谢谢!!!!!!!!

1.哥尼斯堡七桥问题

问题的抽象——数学化

要走遍这七座桥的所有走法共5040种,要想一一验证谈何容易。经过一年的研究,29岁的欧拉于1736年向彼得堡科学院递交一份为《哥尼斯堡的七座桥》的论文,他开创数学的一个新分支——图论。他用A、B、C、D、表示哥尼斯堡城的四个地区C(岛屿)、B(北区)、D(东区)、A(南区);七桥可 看成这四个点的连线,用1、2、3、4、5、6、7七个数字表示。这样“七桥问题”就转化为是否能用一笔不重复地画出过此七点的图形。假设可以画出来,则与起点或终点相交的线都必是奇数条——奇点,如果起点和终点重合,则与之相交的闭是偶数,而除了起点和终点外的点也必是偶数。所以满足的条件为:

㈠图形必须是连通的

㈡图中的“奇点”数只能是0或2。

多有创造力啊!!!!!!!!!!!!!

  

二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

相关推荐
栏目导航
热门文章
推荐文章

说点什么

分享

扫码加好友,拉您进群
各岗位、行业、专业交流群