Re: [問題] What's subdivision mean?

作者: chhsiao (bye~)   2006-03-25 20:32:46
※ 引述《milochen (milochen)》之銘言:
: ※ 引述《chhsiao (bye~)》之銘言:
: : 如果我沒記錯的話,
: : 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?
: 謝謝
剛要回文 就發現被修文了 :p
我找到一個 K_3,3 喔
你要不要自己找找 :p

Links booklink

Contact Us: admin [ a t ] ucptt.com