子圖，生成子圖（Spanning Subgraph），導出子圖（Induced Subgraph）的定義

首先給出一些定義。原圖G用G = (V, E)表示，V是G中的所有頂點的集合；E是G中所有邊的集合。 子圖 定義：子圖G’中所有的頂點和邊均包含於原圖G。即E’∈E，並且V’∈V。 生成子圖（Spanning Subgraph） 定義：生成子圖G’中頂點個數V’必須和原圖G中V的數量相同，而E’∈E即可。 導出子圖(Induced Subgraph) 定義：導出子圖G’，V’∈V，但對於V’中任一

>>阅读原文<<