離散數學›Ch6 圖論
第 29 題/共 34 題
◀ LS 29/34
29. Knight's Graph、Bipartite Graph、Degree
#LS-06-029中Knight's GraphBipartite GraphDegree

Draw a graph with 64 vertices representing the squares of a chessboard. Connect two vertices with an edge if you can move legally between the corresponding squares with a single move of a knight. [The moves of a knight are L-shaped, two squares vertically (or horizontally) followed by one square horizontally (respectively, vertically).]

📄 中央113
跳轉到第題
▤完整推導請見《WH 資工筆記 · 離散數學》Ch6 圖論
本章題號 · 21–34 / 34