1. PTT
  2. Grad-ProbAsk

[理工] 離散圖論平面圖公式

作者: a0953781935 (歐尼醬)   2019-08-23 19:56:32
只要是無迴圈的簡單連通平面圖就可以用這個公式嗎？
http://i.imgur.com/bx9fI9P.jpg
那為何這題不行？
黃子嘉離散第四版p6-102（c）
最後算出來是12=12，是一個平面圖，但是答案不是平面圖
http://i.imgur.com/6wPW49s.jpg
感謝各位大大
作者: JKLee (J.K.Lee)   2019-08-23 20:02:00
若P則Q不代表若Q則P
作者: zuchang (chang)   2019-08-23 20:09:00
平面圖一定滿足該條件 滿足該條件不一定平面圖 其實就是樓上說的
作者: mistel (Mistel)   2019-08-23 20:31:00
必要條件不是充要條件，其實就是樓上跟樓樓上說的
作者: DLHZ ( )   2019-08-23 20:52:00
箭頭過去不一定能回來 其實就是樓上樓樓上樓樓樓上說的
繼續閱讀
[理工] 離散 鴿籠chaosJames[理工] 離散 遞迴 5-16ouskit[理工] 圖形演算法數題！Aa841018[理工] 離散 6-6 p 生成函數 林瑋beatssola[理工] 離散 5-4 範例4ok8752665[理工] 通原 三角波平均功率ms0313463命題邏輯Yueh711[理工] branch 的critical pathbochengchenFw: [問題] 電子學 頻率響應suspect1Re: [理工] 計組-WAW危障mistel

Links booklink

Contact Us: admin [ a t ] ucptt.com