#21286: 解題思路


810473_chia (unknown)

學校 : 不指定學校
編號 : 116021
來源 : [122.116.197.133]
最後登入時間 :
2021-03-09 16:00:13
b924. kevin 愛畫畫 | From: [122.116.197.133] | 發表日期 : 2020-05-11 18:16

如果一個圖能一筆畫成,那麼對每一個頂點,要麼路徑中「進入」這個點的邊數等於「離開」這個點的邊數:這時點的度為偶數。

要麼兩者相差一:這時這個點必然是起點或終點之一。注意到有起點就必然有終點,因此奇頂點的數目要麼是0,要麼是2。

source: https://zh.wikipedia.org/wiki/%E4%B8%80%E7%AC%94%E7%94%BB%E9%97%AE%E9%A2%98

 
ZeroJudge Forum