tft每日頭條

 > 知識

 > 怎樣的圖形才能一筆成畫

怎樣的圖形才能一筆成畫

知識 更新时间:2024-07-02 12:49:17

  連通圖能一筆畫成。

  任意兩個點都有路徑可以連通。 一筆畫問題關鍵看奇點和偶點。 奇點就是連接這個點的路徑有奇數條,偶點就是偶數條。 如果一個連通圖裡面奇點數量小于等于2,那麼就可以一筆畫。 也就是說有兩個奇點或者沒有奇點就可以完成一筆畫。 而且奇點必然是成對出現的。具體方法是,從一個奇點出發到另一個奇點結束,沒有奇點就從任意一個偶點出發最後以這個點結束。

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

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

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