tft每日頭條

 > 知識

 > 哥尼斯堡七橋問題的解法

哥尼斯堡七橋問題的解法

知識 更新时间:2024-07-19 01:32:58

  解法原理:圖形中任何端點根據所連接線條數被分為奇點、偶點,隻有所有點為偶點的圖形和隻有兩個奇點的圖形可以一筆畫,隻有偶點的圖形不限出發點,隻有兩個奇點必然從其中一點出發到另一點結束,在任何圖形中,奇點都是成對出現的,沒有奇數個奇點的圖形。

  凡是由偶點組成的連通圖,一定可以一筆畫成,畫時可以把任一偶點為起點,最後一定能以這個點為終點畫完此圖;凡是隻有兩個奇點的連通圖,其餘都為偶點,一定可以一筆畫成,畫時必須把一個奇點為起點,另一個奇點為終點;其他情況的圖都不能一筆畫出。

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

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

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