作者WachinMs (NK)
看板Grad-ProbAsk
標題[理工] 離散 平面圖
時間Mon May 7 19:35:33 2018
請問要如何說明
Every 2-regular graph is planar.
是非題做到這題 他答案給 true 但是卻沒過程
感謝大家～
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.234.144.149
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1525692935.A.EC5.html
1F：推 box38431: 因為 2-regular graph 上每個點 degree 皆等於 2 05/07 22:56
2F：→ box38431: 所以這些點只會組成數個 circle 05/07 22:56
3F：推 box38431: 又 circle 為 planner, 因此每個 2-regular graph 都為 05/07 23:02
4F：→ box38431: planner 05/07 23:02
5F：→ box38431: 抱歉寫錯 *planar 05/07 23:03
6F：→ WachinMs: 感謝～～我懂了 05/08 15:16