图G的一个顶点导出子图就是：一个顶点子集以及两个端点都在这个子集中的所有边构成的子图.边导出子图就是：一个边子集以及这些边的所有端点构成的子图.