作者qazwsxee (小尧)
看板Grad-ProbAsk
标题Re: [理工] [离散]-图的基本性质
时间Fri Aug 14 21:55:03 2009
※ 引述《nowar100 (抛砖引玉)》之铭言：
: 小黄上册四版 P.6-35 推广2
: 证明部分
: "因此 v1 - v2 - ... - vi - v1 为G的一个长度 i >= k+1 的环路"
: 这句我不懂，光从上一句只知道 存在 i >= k+1 使得 v1 与 vi 相邻
: 这样的话顶多变成 vi - v1 - v2 - ... - vk 阿，怎麽变出他那句结论的
: 谢谢
你隔壁戴眼镜的同学~他这麽说:
V2 - V3 ... Vi-2 - Vi-1 - Vi
| | | | | (这几列是V1连到 第一列 所有点的线)
\ \ | / /
\ \ | / /
\ \ | / /
\ \ | / /
\ \ | / /
V1
v1连到其他点~至少有K个点 (上面第一列)
那i >= K+1
V2~连到~Vi (上面第一列) 有k-1条线
而最外圈的 v1-v2 与 v1- vi (第二列) 有 2条线
则会形成 一个 K-1 +2 = K+1 长的环路
了解吗?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.137.188.67
1F：推 nowar100:谢谢您 08/14 22:02
※ 编辑: qazwsxee 来自: 114.137.188.67 (08/14 23:25)
2F：→ nowar100:谢谢 今天终於看懂了 XD 08/15 13:25
3F：→ chenbojyh:隔壁那个戴眼镜的 果然是很用功 08/15 19:18