PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 离散 图论证明
楼主:
gash55025502
(白影弓)
2019-10-29 20:07:41
想问一题图论的证明
https://i.imgur.com/JpjzEaf.jpg
https://i.imgur.com/Ef9h6i2.jpg
上面是老师给的解答 是用归纳法证明
下面是我写的 想问一下我这样的证明方法会有问题吗?谢谢~
作者:
mi981027
(呱呱竹)
2019-10-29 21:04:00
我觉得可以 硬要说一个问题的话 就是 这样的证法是一种存在性证明也就是我们知道图中一定存在一条最长的path,只要最长的path 存在,就一定可以得到s>=k的结果但问题是最长的path怎么找呢 不知道,反正他存在但详解的证法,只要跟着证明,从长度1开始建构,就可以确实的造出长度至少为k的path
楼主:
gash55025502
(白影弓)
2019-10-29 22:51:00
哦哦了解 感谢你!
继续阅读
[理工] 离散_NFA转DFA
fmtshk
[理工] 计组 内存
u0424064
[理工] 离散 指数生成函数
u0424064
[理工] 计组chap1
shinle14
离散 生成函数 98 高大资工
houallan5478
[理工] 线代5-89
stellawang18
[理工] 离散 指数生成函数 4-36
u0424064
[理工] 傅立叶转换
sunwaiteric
[理工] 离散4-2 范例4
raysun011081
[理工] 恐龙习题 101政大 cpu排班
dsa66253
Links
booklink
Contact Us: admin [ a t ] ucptt.com