1. PTT
  2. Grad-ProbAsk

[理工] 离散_关于Eulerian Graph

楼主: fmtshk (fmtshk)   2019-08-07 13:06:42
https://i.imgur.com/8vfZKqM.jpg
请问这题的题意是在说，用西洋棋骑士的走法，是否能够把棋盘的每个点各走过一次吗？
另外该怎么说明它不行呢？
作者: JKLee (J.K.Lee)   2019-08-07 19:18:00
走过每个边吧看有几个点的degree是奇数
楼主: fmtshk (fmtshk)   2019-08-09 13:49:00
搞懂了，谢谢
继续阅读
[理工] 离散数学 2-90yoz4ni[理工] 线代一题ms0313463[理工] 线代 循环子空间AdonisLam[理工] 离散数学 2-78yoz4ni[理工] 线代题库 3-41ok8752665[理工]计组_Booth Algorithmfmtshk[理工] 离散 3-74 ok8752665[理工] 线代 可逆条件 证明r5e97nk63[理工] 92台大电信电磁学nick65415[理工] 资料结构 时间复杂度filcogw

Links booklink

Contact Us: admin [ a t ] ucptt.com