[理工] 離散 平面圖

看板Grad-ProbAsk作者 (NK)時間7年前 (2018/05/07 19:35), 編輯推噓2(2推 0噓 4→)
留言6則, 2人參與, 7年前最新討論串1/2 (看更多)
請問要如何說明 Every 2-regular graph is planar. 是非題做到這題 他答案給 true 但是卻沒過程 感謝大家～ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.234.144.149 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1525692935.A.EC5.html
推
05/07 22:56, 7年前 , 1F
因為 2-regular graph 上每個點 degree 皆等於 2
05/07 22:56, 1F
→
05/07 22:56, 7年前 , 2F
所以這些點只會組成數個 circle
05/07 22:56, 2F
推
05/07 23:02, 7年前 , 3F
又 circle 為 planner, 因此每個 2-regular graph 都為
05/07 23:02, 3F
→
05/07 23:02, 7年前 , 4F
planner
05/07 23:02, 4F
→
05/07 23:03, 7年前 , 5F
抱歉寫錯 *planar
05/07 23:03, 5F
→
05/08 15:16, 7年前 , 6F
感謝～～我懂了
05/08 15:16, 6F
‣ 更多 WachinMs 的文章
文章代碼(AID): #1Qy3e7x5 (Grad-ProbAsk)
‣ 更多 WachinMs 的文章
文章代碼(AID): #1Qy3e7x5 (Grad-ProbAsk)