[理工] 离散 图论

楼主: AdonisLam (Adonis)   2019-07-26 12:05:19
如下图
存在i>=k+1使得v1与vi相邻
这样极长路径不是就延伸了吗?
这样p还算是极长路径吗
https://imgur.com/a/ALCfblf
作者: ok8752665 (dd8752665)   2019-07-26 12:19:00
感觉上课讲的比较好http://i.imgur.com/2QFJlLr.jpg http://i.imgur.com/89Mz1fw.jpghttp://i.imgur.com/vjM8vao.jpg第一行的变量可能不要用k比较好
楼主: AdonisLam (Adonis)   2019-07-26 17:23:00
啊啊了解 其实那两个k并没有关连对不对 感谢回复

Links booklink

Contact Us: admin [ a t ] ucptt.com