[理工] 圖論問題

[judy002933 (polinses)]

有關西洋棋的問題


If a move between two squares of the chessboard is completed when

it is made in either direction.

Is it possible to move a knight on an 8*8 chessboard so that

it completes every possible move exactly once?


看了題目解答還是不太懂

有沒有更詳細的說明~~~謝謝~


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 134.208.37.191
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1447644041.A.606.html
推 goldflower: 先假設你知道西洋棋騎士怎麼走  那麼對於棋盤的每格填
→ goldflower: 上可一步走到那格的所有可能性(也就是那點的degree)
→ goldflower: 填完之後就可以知道這個圖上所有點的degree是多少  題
→ goldflower: 目的意思就是  如果你畫一張以這個degree分佈的圖  那
→ goldflower: 能不能夠走過在這圖上的所有邊 也就是euler trail
→ goldflower: 如果這題是問能不能一次走過所有的點那就會是有
→ judy002933: 我懂了~感謝您