图论-子图概念
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'中同样应该有边。
图论-子图概念
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'中同样应该有边。