※ 引述《milochen (milochen)》之銘言：
: 在課本246頁
: 講到了
: A graph is planar if and only if
: it does not contain a subdivision of K_5, K_3,3
: 那麼 我看了6.2.1.的證明
: 它裡面提到的subdivision好像是focus在Subdividing edge上面
: Subdivision是指真的只看edge嗎? 還是有其它解讀意思呢
: 謝謝
如果我沒記錯的話,
H 的 division 是把 H 的 edges 用 disjoint paths 取代形成的 graph,
而 G has a subdivision of H 就是說 G has a subgraph which is a division of H.
不過現在課本不在手邊, 不能去找定義來確認我有沒有搞錯 ^^"
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.53
※ 編輯: chhsiao 來自: 140.112.30.53 (03/24 00:31)