作者tkurockman (洛克人)
看板Grad-ProbAsk
標題[理工] 資工 離散 平面圖觀念
時間Tue Jan 28 13:08:30 2014
http://imgur.com/NMSselx
各位高手好:
想請教一個觀念 如圖上所示
這個圖裡面包含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:若是平面圖 => e<=3v-6 ,但回來並不成立。 01/28 13:17
→ PTT007: 連通 01/28 13:20
推 bztfir:A->B不代表非A->非B 01/28 13:23
推 A4P8T6X9:如果下雨我一定會帶傘,可是帶傘未必就下雨。 01/28 13:26
→ tkurockman:原來是這樣 謝謝上面的大大解釋 01/28 14:24
推 calqlus:你先懂什麼是充分條件 必要條件 充要條件 02/01 23:51