图论中的顶点导出子图和边导出子图,书上的定义看不懂,能不能讲的通俗点.

问题描述:

图论中的顶点导出子图和边导出子图,书上的定义看不懂,能不能讲的通俗点.

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