發表新討論
#40817: 解題思路


s10900156@nhsh.tp.edu.tw (ShanC)

學校 : 臺北市立內湖高級中學
編號 : 138785
來源 : [118.167.222.118]
最後登入時間 ：
2024-05-23 14:23:16
o067. 柯尼斯堡七橋問題 -- Wikipedia板橋高中教學題 | From: [118.167.226.120] | 發表日期 : 2024-06-14 09:09

此題為無向圖

入度：節點的邊數

 

度數為奇數的點數量不得超過 2 

不然就沒辦法形成歐拉路徑(即所有節點都能走過的路徑)

 
ZeroJudge Forum