Re: [问题] What's subdivision mean?

楼主: milochen (milochen)   2006-03-25 20:26:20
※ 引述《chhsiao (bye~)》之铭言:
: ※ 引述《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.
: 不过现在课本不在手边, 不能去找定义来确认我有没有搞错 ^^"
那下面这个图,有没有subdivision of K_5 or K_3,3?
http://12tv.net/paint_bbs/show.php?index=60
他是不是plannar graph?
我觉得他不是,但又找不到subdivision of K_5 or K_3,3?
谢谢

Links booklink

Contact Us: admin [ a t ] ucptt.com