[理工] 离散 平面图

楼主: WachinMs (NK)   2018-05-07 19:35:33
请问要如何说明
Every 2-regular graph is planar.
是非题做到这题 他答案给 true 但是却没过程
感谢大家~
作者: box38431 (旋风喷射阿姆斯特朗砲)   2018-05-07 22:56:00
因为 2-regular graph 上每个点 degree 皆等于 2所以这些点只会组成数个 circle又 circle 为 planner, 因此每个 2-regular graph 都为planner抱歉写错 *planar
楼主: WachinMs (NK)   2018-05-08 15:16:00
感谢~~我懂了

Links booklink

Contact Us: admin [ a t ] ucptt.com