子图、诱导子图和生成子图

图G＝[E,V]（E为“边”集.V为“顶点”集）,G′＝[E′,V′], 
如果：E′≤E.（≤：借用符号,意思是包含于）,V′≤V, 
则G′叫G的子图. 
如果：E′≤E,而V′＝V.（!）, 
则G′叫G的生成子图. 
区别就是生成子图的顶点,与原图完全一样,而子图确可以少一些.
生成子图的英译是：spanning subgraph.
induced subgraph的汉译是“诱导子图”,或者“导出子图”.两者不同.
而后者的意思是：G′＝[E′,V′].
V′≤V,（可以少,也可以不少）.对于V′的所有顶点,只要在G中有连边,这个边就在G′出现.也说G′是G的由V′诱导出的子图.记为G′＝G[V′].