[理工] 離散_關於Eulerian Graph

[fmtshk (fmtshk)]

https://i.imgur.com/8vfZKqM.jpg
請問這題的題意是在說，用西洋棋騎士的走法，是否能夠把棋盤的每個點各走過一次嗎？
另外該怎麼說明它不行呢？

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.138.21.163 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1565154404.A.B06.html
→ JKLee: 走過每個邊吧
→ JKLee: 看有幾個點的degree是奇數
→ fmtshk: 搞懂了，謝謝