作者fmtshk (fmtshk)
看板Grad-ProbAsk
标题[理工] 离散_关於Eulerian Graph
时间Wed Aug 7 13:06:42 2019
https://i.imgur.com/8vfZKqM.jpg
请问这题的题意是在说,用西洋棋骑士的走法,是否能够把棋盘的每个点各走过一次吗?
另外该怎麽说明它不行呢?
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 220.138.21.163 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1565154404.A.B06.html
1F:→ JKLee: 走过每个边吧 08/07 19:18
2F:→ JKLee: 看有几个点的degree是奇数 08/07 19:19
3F:→ fmtshk: 搞懂了,谢谢 08/09 13:49