推 nowar100:謝謝您 08/14 22:02
※ 編輯: qazwsxee 來自: 114.137.188.67 (08/14 23:25)
→ nowar100:謝謝 今天終於看懂了 XD 08/15 13:25
→ chenbojyh:隔壁那個戴眼鏡的 果然是很用功 08/15 19:18
※ 引述《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