[問題] 請問什麼是induced graph

看板DiscreteMath作者 (小倫)時間15年前 (2008/10/14 19:11), 編輯推噓3(3推 0噓 9→)
留言12則, 4人參與, 最新討論串1/1
請問什麼是induced graph呀?? 今天老師說不能問他這個呢= =" -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.204.92.151
推
10/14 20:25, , 1F
如果我沒記錯的話,老師第二堂課就講過了 難怪老師會念XD
10/14 20:25, 1F
→
10/14 20:26, , 2F
在補充的講義第一頁就有 (注意是更新過的)
10/14 20:26, 2F
→
10/14 20:28, , 3F
還有課本的P.522 Definition 11.9 有定義。
10/14 20:28, 3F
→
10/15 09:14, , 4F
G3 is an induced subgraph of G1 by {1, 2, 4, 5}.
10/15 09:14, 4F
→
10/15 09:15, , 5F
這是補充講義中的例子，就是把除了這些點之外的點拿掉(3,6)
10/15 09:15, 5F
→
10/15 09:15, , 6F
剩下的圖形就是了嗎
10/15 09:15, 6F
推
10/15 23:53, , 7F
如果我理解得沒錯 應該是說 有沒有加induced的差別
10/15 23:53, 7F
→
10/15 23:54, , 8F
就是說 要不要在後面加上附註說這個subgraph有哪些點
10/15 23:54, 8F
→
10/15 23:55, , 9F
不好意思 請問是這樣嗎？
10/15 23:55, 9F
推
10/16 02:35, , 10F
我的看法是 induced subgraph的意思是 由某個graph
10/16 02:35, 10F
→
10/16 02:36, , 11F
的點集合{V}中 取出某幾點 但是graph中 那些點所有的
10/16 02:36, 11F
→
10/16 02:37, , 12F
edge induced subgraph 都必須有
10/16 02:37, 12F
‣ 更多 benck 的文章
文章代碼(AID): #18z7vRl- (DiscreteMath)