[理工] 資工離散平面圖觀念

看板Grad-ProbAsk作者tkurockman (洛克人)時間10年前 (2014/01/28 13:08)推噓3(3推 0噓 4→)

留言7則, 5人參與討論串1/1

各位高手好：想請教一個觀念如圖上所示這個圖裡面包含K5的子圖所以不為planar 但我推導v - e + r = 2 的公式此圖的cycle path長至少為3 得 3v -6 >= e 但算了該圖 v e 代入上式卻有成立請問我哪邊觀念有誤? 麻煩解惑十分感謝 -- Sent from my Android -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.161.70.240

→

PTT007

01/28 13:17, , 1^F

01/28 13:17, 1^F

→

PTT007

01/28 13:20, , 2^F

01/28 13:20, 2^F

推

bztfir

01/28 13:23, , 3^F

01/28 13:23, 3^F