##### 子图 - 子图 - **子图**是从一个[[图]] $G = (V, E)$ 中选取部分顶点和边所构成的新图 $G' = (V', E')$, 其顶点集和边集是原图的子集 $V'\subseteq V$, $E'\subseteq E$. 子图主要包括诱导子图和生成子图. 顶点诱导子图指选择顶点集的子集 $V' \subseteq V$, 保留其内部的边, 边诱导子图指选择边集的子集 $E' \subseteq E$, 保留其关联的顶点. 生成子图包含所有的顶点, 但边集可以是原图边集的任意子集 - $G' = (V', E')$, $V'\subseteq V$, $E'\subseteq E$