tft每日頭條

 > 知識

 > 可以一筆畫出的圖形有什麼特點

可以一筆畫出的圖形有什麼特點

知識 更新时间:2024-08-08 20:05:18

  1、隻有兩個奇點的連通圖;

  2、全是偶點的連通圖。

  一筆畫定理:1736年,歐拉證實:七橋問題的走法根本不存在。同時,他發表了“一筆畫定理”:一個圖形要能一筆畫完成必須符合兩個條件,即圖形是封閉聯通的和圖形中的奇點(與奇數條邊相連的點)個數為0或2。

  七橋問題和歐拉定理。歐拉通過對七橋問題的研究,不僅圓滿地回答了哥尼斯堡居民提出的問題,而且得到并證明了更為廣泛的有關一筆畫的三條結論,人們通常稱之為歐拉定理。對于一個連通圖,通常把從某結點出發一筆畫成所經過的路線叫做

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved