首頁>Club>
6
回覆列表
  • 1 # 江中獨木

    題目只要求不重複走完小路,沒有說不能重複遊覽區。所以 B和D一個為出口一個為入口。以B為入口,按照B---C---D---B---A---D就可以走完所有小路。以D為入口倒著走就可以了。

  • 2 # 家庭主夫747

    這其實是一個一筆畫問題,給你一個圖形,你怎麼在不重複路徑的情況下把它畫完。這個問題是被瑞士數學家尤拉徹底解決的,這裡還有一個故事呢。

    這個故事發生在1736年,那時的哥尼斯堡城裡有一條河穿過,而河中有兩個小島,河兩岸與兩島之間有七座橋相連,城裡的居民有一個有趣的話題,能不能有人從一個位置出發,走遍七座橋,而不重複的再走出來呢?於是,人們就求教於當時正在這旅行的數學家尤拉,尤拉發現這確實是一個有趣的問題,經過仔細研究,徹底解決了這一問題。這就是著名的的七橋問題。

    那麼他是怎麼解決這一問題的呢?尤拉說,如果一個圖形它有零個奇點,那麼這個圖形從任意一點出發都能一筆畫;如果它有兩個奇點,那就只能從其中一個奇點走到另一個奇點。什麼是奇點和偶點呢?就是說一點如果有奇數個線段經過,那該點就稱作奇點,如果有偶數條線段經過,那該點就是偶點。如圖:

    圓圈標的就是偶點,而三角標的就是奇點。

    我們把它還原成一個圖形就是這樣的:

    所以A、C就是偶點,B、D就是奇點,那它的走法就是B→A→D→C→B→D或是D→C→B→A→D→B 。

  • 3 # user3970051362046

    這是一筆畫問題,17世紀數學家尤拉給出了完美的解答。最初的問題來自歐洲小鎮哥尼斯堡七橋連線的幾個小島,如何不重複走遍。問題歸結為用線段連線各節點的一筆畫。除了出發點與終點,中間的點必須有進有出,因此中間的點所連線的線段必須是偶數條。也稱為偶點。反之為奇點也只能是出發點和終點。這也成為判斷一筆畫的條件。

  • 4 # 江中獨木

    題目只要求不重複走完小路,沒有說不能重複遊覽區。所以 B和D一個為出口一個為入口。以B為入口,按照B---C---D---B---A---D就可以走完所有小路。以D為入口倒著走就可以了。

  • 5 # 家庭主夫747

    這其實是一個一筆畫問題,給你一個圖形,你怎麼在不重複路徑的情況下把它畫完。這個問題是被瑞士數學家尤拉徹底解決的,這裡還有一個故事呢。

    這個故事發生在1736年,那時的哥尼斯堡城裡有一條河穿過,而河中有兩個小島,河兩岸與兩島之間有七座橋相連,城裡的居民有一個有趣的話題,能不能有人從一個位置出發,走遍七座橋,而不重複的再走出來呢?於是,人們就求教於當時正在這旅行的數學家尤拉,尤拉發現這確實是一個有趣的問題,經過仔細研究,徹底解決了這一問題。這就是著名的的七橋問題。

    那麼他是怎麼解決這一問題的呢?尤拉說,如果一個圖形它有零個奇點,那麼這個圖形從任意一點出發都能一筆畫;如果它有兩個奇點,那就只能從其中一個奇點走到另一個奇點。什麼是奇點和偶點呢?就是說一點如果有奇數個線段經過,那該點就稱作奇點,如果有偶數條線段經過,那該點就是偶點。如圖:

    圓圈標的就是偶點,而三角標的就是奇點。

    我們把它還原成一個圖形就是這樣的:

    所以A、C就是偶點,B、D就是奇點,那它的走法就是B→A→D→C→B→D或是D→C→B→A→D→B 。

  • 6 # user3970051362046

    這是一筆畫問題,17世紀數學家尤拉給出了完美的解答。最初的問題來自歐洲小鎮哥尼斯堡七橋連線的幾個小島,如何不重複走遍。問題歸結為用線段連線各節點的一筆畫。除了出發點與終點,中間的點必須有進有出,因此中間的點所連線的線段必須是偶數條。也稱為偶點。反之為奇點也只能是出發點和終點。這也成為判斷一筆畫的條件。

  • 中秋節和大豐收的關聯?
  • 女兒要出國工作,想和她一起出國生活,但是英語口語水平差,要怎麼辦?