Question

请问离散数学中的生成子图是什么意思？

请问离散数学中的生成子图是什么意思？

Answer 1

生成子图，亦称支撑子图，图论中一类图的统称。由一个图的全部顶点及连结这些顶点的部分边构成的图称为原图的支撑子图。若支撑子图是树，则为支撑树。在图论中，解决一些悬而未决的问题往往首先从树这类图入手。许多问题对一般的图未能解决或者没有简便的方法，而对于树，则已完满解决，且方法较为简便。

扩展资料

子图为图论的基本概念之一，节点集和边集分别是某一图的节点集的子集和边集的子集的图。若这个节点子集或边子集是真子集，则称这个子图为真子图；若图G的每一个节点也是它的子图H的节点，则称H是G的支撑子图。

设S是V(G)的子集，以S为节点集，以G的所有那些两端点都在S内的边组成边集，所得到的G的子图称为S在G中的导出子图，或更确切地，节点导出子图。设B是E(G)的子集，由G的所有与B内至少有一条边关联的节点组成节点集，以B为边集，所得到的G的子图称为B在G中的边导出子图。

参考资料来源：百度百科-支撑子图

参考资料来源：百度百科-子图

Answer 2

　　子图：从原图中删去一些点或删去一些线或既删去一些点又删去一些线，剩下的部分（当然必须仍然是图）。允许两种极端情况：什么都不删；删去所有点和所有线。
　　真子图：同“子图”，但不允许什么都不删。
　　生成子图：同“子图”，但只允许删去线，不允许删去点。

Answer 3

如果一个图G的子图G'包含了G的所有结点,则称该子图为G的生成子图.

Answer 4

简单而言，就是G(E,V)其中E是边集 V是点集 而若有e小于等于E v等于V则称 g(e,v)是它的生成子图 子图则是点集也需要小于等于原图

Answer 5

简单的说就是如果A是B的子图，且顶点相同，那A就叫B的生成子图