图论中的顶点导出子图和边导出子图,书上的定义看不懂,能不能讲的通俗点.
问题描述:
图论中的顶点导出子图和边导出子图,书上的定义看不懂,能不能讲的通俗点.
答
图G的一个顶点导出子图就是:一个顶点子集以及两个端点都在这个子集中的所有边构成的子图.边导出子图就是:一个边子集以及这些边的所有端点构成的子图.
图论中的顶点导出子图和边导出子图,书上的定义看不懂,能不能讲的通俗点.
图G的一个顶点导出子图就是:一个顶点子集以及两个端点都在这个子集中的所有边构成的子图.边导出子图就是:一个边子集以及这些边的所有端点构成的子图.