缃戠珯棣栭〉 鍏ㄧ珯鎼滅储 鏂囩珷鎺ㄨ崘 浼戦棽鏂囨憳 骞介粯鎼炵瑧 鐢熸椿鐐规淮 浼戦棽濞变箰 缃戠珯鍦板浘 绻侀珨涓枃銆€
 
鍎掍互淇韩 鍎掑鍒濇帰 鍎掑娣辩┒ 绱犻鍋ュ悍 鎴掓潃鏀剧敓 鑸嫢浜虹敓 鍋ュ悍涔︾睄 鍠勪功鎺ㄨ崘 鍏荤敓涔嬮亾
璁鸿璁茶銆€瀛熷瓙鏃侀€�銆€閬撳痉缁忚В銆€澶у璁茶銆€涓焊璁插綍銆€瀛濈粡娉ㄨВ銆€鏍艰█鑱旂挧銆€浼︾悊鐢熸椿銆€瀹堕瀹惰銆€鑿� 鏍� 璋�銆€淇� 瀵� 娉�銆€浜嗗嚒鍥涜
正文 < 数学趣闻集锦 < 百科全书 < 首页 :当前 
鐩� 鍏� 涓� 棰� 鐩� 褰�
璁鸿瀛熷瓙銆€涓焊澶у銆€鏄撶粡鏂囧寲
鍚涘瓙涔嬮亾銆€鐞嗗蹇冨銆€涓焊鎬濇兂
鍘嗕唬澶у剴銆€淇韩娉曡銆€瀹堕瀹惰
鍎掑鍒濇帰銆€鍎掑涓慨銆€鍎掑娣辩┒
鍎掓暀鍝插銆€鍎掑鍏告晠銆€瀛濇倢蹇犱俊
棰滄皬瀹惰銆€琚佹皬涓栬寖銆€澶勪笘鎮暅
璁鸿鍒銆€瀛熷瓙鏃侀€�銆€澶у寰█
鍛ㄦ槗绂呰В銆€瀹嬫槑鐞嗗銆€闃虫槑蹇冨
涓焊璁茶銆€璁鸿闆嗘敞銆€甯哥ぜ涓捐
瀛斿瓙瀹惰銆€瀛濈粡瑙i噴銆€淇濊韩绔嬪懡
绱犻鍋ュ悍銆€淇淇濆懡銆€瀛濅笌鎴掓帆
鏀剧敓闂瓟銆€鏀剧敓寮€绀�銆€鐝嶇埍鐢熷懡
鏂囧鏁呬簨銆€鏋楁竻鐜勯泦銆€瀹楁暀鏁呬簨
鍝茬悊鏁呬簨銆€鐩婃櫤鏁呬簨銆€缇庡痉鏁呬簨
瀹跺涵淇濆仴銆€鍋ュ悍涔嬮亾銆€鍥涘鍏荤敓
蹇冪悊鑷枟銆€鐤剧梾椋熺枟銆€绌翠綅鎸夋懇
缇庡鐦﹁韩銆€鍋ヨ韩绉樼睄銆€鑺卞崏鐧剧
鍔卞織浜虹敓銆€鏃呮父瓒h皥銆€灞呭瀹濆吀


网络
类别:数学天地 作者: ( 瀛楀彿: 鍗�銆€鍗� )

一个网络基本上可以看成是一个问题的图样.哥尼斯堡七桥问题的网络可以图解如下。

一个网络由顶点和弧线组成.一个可以遍历的网络是指它可以准确一次地穿经所有的弧线,但顶点却可以通过任意次数.哥尼斯堡七桥问题的网络顶点,有如上图所示的A,B,C,D.注意每个顶点发出的弧线数——A 为3,B 为5,C 为3,D 为3.由于这些数全是奇数,这类顶点我们称之为奇顶点或奇点.如果一个顶点发出的弧线数为偶数,我们则称之为偶顶点或偶点.欧拉发现,对于一个可以遍历的网络,其奇、偶点具有许多性质.特别地,欧拉注意到: 一个奇顶点在这种遍历式的旅行中,要么是起点,要么是终点.由于一个遍历的网络只能有一个起点和一个终点,因而这种网络的奇点数不能多于两个①.然而在哥尼斯堡七桥问题的网络中却有四个奇点,因而它是不可能被遍历的。

以上网络中哪一个是可以遍历的(即一笔而不重复地画成)?

你能找到穿经每个门各一次且笔不离纸的通道吗? 试证明你的结论。

① 译者注: 原书说这种网络的奇点数为两个是不够完整的.其实还要考虑起点与终点合一的情形.一个网络可以被遍历,其奇点数要么为2,要么为0.所以这里改为“这种网络的奇点数不能多于两个”。

下页:无穷旅店


| 鐗堟潈澹版槑 | 鍙嬫儏閾炬帴 | 璁句负棣栭〉 | 鍔犲叆鏀惰棌 | 鐣欒█寤鸿 | 鍏充簬鏈珯 |
鑸嫢浜虹敓缃懧疯埇鑻ュ鑸� 鐗堟潈鎵€鏈�
Copyright © 2023 mifang.org All rights reserved.
杈絀CP澶�05000881鍙�-1