看板 Grad-ProbAsk 關於我們 聯絡資訊
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
bztfir:http://tinyurl.com/kdggbgg 01/28 13:24
A4P8T6X9:如果下雨我一定會帶傘,可是帶傘未必就下雨。 01/28 13:26
tkurockman:原來是這樣 謝謝上面的大大解釋 01/28 14:24
calqlus:你先懂什麼是充分條件 必要條件 充要條件 02/01 23:51