作者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