看板 Grad-ProbAsk 關於我們 聯絡資訊
請問要如何說明 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
box38431: 因為 2-regular graph 上每個點 degree 皆等於 2 05/07 22:56
box38431: 所以這些點只會組成數個 circle 05/07 22:56
box38431: 又 circle 為 planner, 因此每個 2-regular graph 都為 05/07 23:02
box38431: planner 05/07 23:02
box38431: 抱歉寫錯 *planar 05/07 23:03
WachinMs: 感謝~~我懂了 05/08 15:16