[理工] 圖論問題

看板Grad-ProbAsk作者 (polinses)時間10年前 (2015/11/16 11:20), 編輯推噓1(106)
留言7則, 2人參與, 最新討論串1/1
有關西洋棋的問題 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

11/16 17:29, , 1F
先假設你知道西洋棋騎士怎麼走 那麼對於棋盤的每格填
11/16 17:29, 1F

11/16 17:29, , 2F
上可一步走到那格的所有可能性(也就是那點的degree)
11/16 17:29, 2F

11/16 17:29, , 3F
填完之後就可以知道這個圖上所有點的degree是多少 題
11/16 17:29, 3F

11/16 17:29, , 4F
目的意思就是 如果你畫一張以這個degree分佈的圖 那
11/16 17:29, 4F

11/16 17:29, , 5F
能不能夠走過在這圖上的所有邊 也就是euler trail
11/16 17:29, 5F

11/16 17:30, , 6F
如果這題是問能不能一次走過所有的點那就會是有
11/16 17:30, 6F

11/16 19:07, , 7F
我懂了~感謝您
11/16 19:07, 7F
文章代碼(AID): #1MIKk9O6 (Grad-ProbAsk)