子图

图论-子图概念

1.子图

    G'=(V', E')，V'被包含于V，E'被包含于E，G'为G的子图。

2.生成子图

   G'=(V', E')，V'=V，E'被包含于E，G'为G的子图。

3.诱导子图

   G'=(V', E')，V'被包含于V，E'={(u, v)|u, v属于V'，(u, v)属于E}，G'为G的诱导子图。

    注意：对于V'，只要在G中有边，那么在G'中同样应该有边。