子图

图 的子图 是一个图 ，其顶点集和边集分别是 的顶点集和边集的子集。如果 是 的子图，则称 是 的超图 (Harary 1994, p. 11)。

顶点导出子图，通常简称为“导出子图”（例如，Harary 1994, p. 11），是由顶点集 导出的 的子图（其中 是 的顶点集的子集），是顶点集为 且边集由两个端点都在 中的那些边组成的图 。