[離散] 圖論，V-E+R prove

看板Grad-ProbAsk作者 (ming)時間16年前 (2010/02/10 20:59), 編輯推噓2(2推 0噓 3→)
留言5則, 3人參與, 最新討論串1/1
※ [本文轉錄自 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
推
02/11 00:07, , 1F
仿照證明E<3V-6 就是平面圖的格式去證
02/11 00:07, 1F
→
02/11 07:48, , 2F
類似題會證 只是中間似乎不是應用到v-e+r=2k+1
02/11 07:48, 2F
→
02/11 07:48, , 3F
跟自己想的有些差距，才來問問看= = 假如假設成
02/11 07:48, 3F
→
02/11 07:49, , 4F
v-e+r=2M 就對了= = 這樣假設也不對
02/11 07:49, 4F
推
02/11 16:18, , 5F
標題錯誤喔
02/11 16:18, 5F
※ 編輯: abc73021 來自: 118.171.25.216 (02/11 23:36)
‣ 更多 abc73021 的文章
文章代碼(AID): #1BSgslKd (Grad-ProbAsk)