作者nowar100 (抛砖引玉)
看板Grad-ProbAsk
标题[理工] [离散]-图的基本性质
时间Wed Aug 12 23:19:20 2009
小黄上册四版 P.6-35 推广2
证明部分
"因此 v1 - v2 - ... - vi - v1 为G的一个长度 i >= k+1 的环路"
这句我不懂,光从上一句只知道 存在 i >= k+1 使得 v1 与 vi 相邻
这样的话顶多变成 vi - v1 - v2 - ... - vk 阿,怎麽变出他那句结论的
谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.113.97.210