[问题] 请问什么是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 都必须有

继续阅读