作者AdonisLam (Adonis)
看板Grad-ProbAsk
标题[理工] 离散 图论
时间Fri Jul 26 12:05:19 2019
如下图
存在i>=k+1使得v1与vi相邻
这样极长路径不是就延伸了吗?
这样p还算是极长路径吗
https://imgur.com/a/ALCfblf
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 39.8.190.157 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1564113922.A.95A.html
1F:推 ok8752665: 感觉上课讲的比较好 07/26 12:19
3F:→ ok8752665: 9Mz1fw.jpg 07/26 12:19
5F:→ ok8752665: 第一行的变数可能不要用k比较好 07/26 12:24
6F:→ AdonisLam: 啊啊了解 其实那两个k并没有关连对不对 感谢回复 07/26 17:23