離散數學›Ch6 圖論第 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 圖論