[理工] 離散_關於Eulerian Graph

看板Grad-ProbAsk作者 (fmtshk)時間4年前 (2019/08/07 13:06), 編輯推噓0(0推 0噓 3→)
留言3則, 2人參與, 4年前最新討論串1/1
https://i.imgur.com/8vfZKqM.jpg
請問這題的題意是在說，用西洋棋騎士的走法，是否能夠把棋盤的每個點各走過一次嗎？ 另外該怎麼說明它不行呢？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.138.21.163 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1565154404.A.B06.html
→
08/07 19:18, 4年前 , 1F
走過每個邊吧
08/07 19:18, 1F
→
08/07 19:19, 4年前 , 2F
看有幾個點的degree是奇數
08/07 19:19, 2F
→
08/09 13:49, 4年前 , 3F
搞懂了，謝謝
08/09 13:49, 3F
‣ 更多 fmtshk 的文章
文章代碼(AID): #1TIbnai6 (Grad-ProbAsk)