作者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/cn.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