1. PTT
  2. Grad-ProbAsk

[理工] 離散 平面圖

作者: 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
感謝～～我懂了
繼續閱讀
[理工] 計組張凡 latencySIGNAL2017[理工] 線代 線性方程組foog19960628[理工] 計組 流程控制指令magic83v[理工] 線性代數 正交投影a80242002[理工] 資結 洪逸P5-90 例題68wilson50101[理工] 演算法 substitutionbmpss92196[理工] 計組 張凡P.41tataTangQQ[理工] 計組 張凡上冊 p.383SIGNAL2017線性代數 正交補空間AAQ8[理工] 離散子嘉 p5-84 範例五wilson50101

Links booklink

Contact Us: admin [ a t ] ucptt.com