凌晨兩點2016.11.15 回答

圖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′］。

（不好意思，答題時沒有注意英語原文。見笑了。）

匿名2016.11.15 回答

沒看懂什麼意思？