顶点导出子图

顶点导出子图（有时简称为“导出子图”）是图 的顶点子集，以及端点都在该子集中的任何边。上图示出了由顶点子集 在完全图 上导出的子图。作为完全图的导出子图称为团。完全图的任何导出子图都形成一个团。可以使用 Wolfram 语言 计算由一组顶点导出的子图Subgraph[g, vlist]。

如果一个图的每个导出子图 的色数等于 中成对相邻顶点的最大数量，则该图称为完美图。