[問題] 請問什麼是induced graph benck PTT批踢踢實業坊

作者: benck (小倫) 2008-10-14 19:11:22

請問什麼是induced graph呀??
今天老師說不能問他這個呢= ="

作者: vagrants 0000-00-00 00:00:00

如果我沒記錯的話,老師第二堂課就講過了難怪老師會念XD在補充的講義第一頁就有 (注意是更新過的)還有課本的P.522 Definition 11.9 有定義。

作者: benck (小倫) 0000-00-00 00:00:00

G3 is an induced subgraph of G1 by {1, 2, 4, 5}.這是補充講義中的例子，就是把除了這些點之外的點拿掉(3,6)剩下的圖形就是了嗎

作者: averangeall (洗髮精用完了) 0000-00-00 00:00:00

如果我理解得沒錯應該是說有沒有加induced的差別就是說要不要在後面加上附註說這個subgraph有哪些點不好意思請問是這樣嗎？

作者: Catlikethief (Asthenia) 0000-00-00 00:00:00

我的看法是 induced subgraph的意思是由某個graph的點集合{V}中取出某幾點但是graph中那些點所有的edge induced subgraph 都必須有

繼續閱讀