看板 DiscreteMath 關於我們 聯絡資訊
請問什麼是induced graph呀?? 今天老師說不能問他這個呢= =" -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.204.92.151
vagrants:如果我沒記錯的話,老師第二堂課就講過了 難怪老師會念XD 10/14 20:25
vagrants:在補充的講義第一頁就有 (注意是更新過的) 10/14 20:26
vagrants:還有課本的P.522 Definition 11.9 有定義。 10/14 20:28
benck:G3 is an induced subgraph of G1 by {1, 2, 4, 5}. 10/15 09:14
benck:這是補充講義中的例子,就是把除了這些點之外的點拿掉(3,6) 10/15 09:15
benck:剩下的圖形就是了嗎 10/15 09:15
averangeall:如果我理解得沒錯 應該是說 有沒有加induced的差別 10/15 23:53
averangeall:就是說 要不要在後面加上附註說這個subgraph有哪些點 10/15 23:54
averangeall:不好意思 請問是這樣嗎? 10/15 23:55
Catlikethief:我的看法是 induced subgraph的意思是 由某個graph 10/16 02:35
Catlikethief:的點集合{V}中 取出某幾點 但是graph中 那些點所有的 10/16 02:36
Catlikethief:edge induced subgraph 都必須有 10/16 02:37