作者abc73021 (ming)
看板Grad-ProbAsk
標題[理工][資工] 圖論，V-E+R prove
時間Wed Feb 10 20:59:26 2010
※ [本文轉錄自 Math 看板]
作者: abc73021 (ming) 看板: Math
標題: [離散] 圖論，V-E+R prove
時間: Fri Feb 5 23:30:52 2010
Prove E<=(K/(K-2))*(V-2M) 平面圖 分量為:M Each cycle of lengh at
least K K屬於Z K>=3
請神人幫求解囉= =~~~想好久了
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.164.128.184
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.164.124.26
推 soldier723:仿照證明E<3V-6 就是平面圖的格式去證 02/11 00:07
→ abc73021:類似題會證 只是中間似乎不是應用到v-e+r=2k+1 02/11 07:48
→ abc73021:跟自己想的有些差距，才來問問看= = 假如假設成 02/11 07:48
→ abc73021:v-e+r=2M 就對了= = 這樣假設也不對 02/11 07:49
推 zeowo:標題錯誤喔 02/11 16:18
※ 編輯: abc73021 來自: 118.171.25.216 (02/11 23:36)