[理工] 離散圖論

看板Grad-ProbAsk作者 (J)時間14年前 (2012/02/01 11:21), 編輯推噓2(202)
留言4則, 2人參與, 最新討論串3/8 (看更多)
想請問 Km,n (n<=2) 是平面圖 要如何證明呢?! -- -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.34.232.57

02/01 12:13, , 1F
n=1 or n=2討論一下代 e<=2v-4就可以了
02/01 12:13, 1F

02/01 12:18, , 2F
講錯了= =,n=1 or n=2就畫給他看 n>2 他會跟K3,3同胚
02/01 12:18, 2F

02/01 12:19, , 3F
就不可能是平面圖
02/01 12:19, 3F

02/01 13:37, , 4F
圖解真好~~~ 謝謝>"<
02/01 13:37, 4F
文章代碼(AID): #1FAA-XV9 (Grad-ProbAsk)
文章代碼(AID): #1FAA-XV9 (Grad-ProbAsk)