推 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