[理工] 離散_關於Eulerian Graph

作者: fmtshk (fmtshk)   2019-08-07 13:06:42
https://i.imgur.com/8vfZKqM.jpg
請問這題的題意是在說,用西洋棋騎士的走法,是否能夠把棋盤的每個點各走過一次嗎?
另外該怎麼說明它不行呢?
作者: JKLee (J.K.Lee)   2019-08-07 19:18:00
走過每個邊吧看有幾個點的degree是奇數
作者: fmtshk (fmtshk)   2019-08-09 13:49:00
搞懂了,謝謝

Links booklink

Contact Us: admin [ a t ] ucptt.com