※ 引述《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.
不过现在课本不在手边, 不能去找定义来确认我有没有搞错 ^^"