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

一些互联网上对离散数学中生成子图是什么意思？这个问题比较感兴趣，这里，网友小安就给大家详细解答一下。

生成子图的意思是，如果一个图G的子图G1包含了G的所有结点，则称该子图为G的生成子图；子图就是从原图中删去一些点或删去一些线或既删去一些点又删去一些线，剩下的部分，剩下的部分仍然是一个图；生成子图就是一种只允许删去线，不允许删去点的子图。

关于离散数学中生成子图是什么意思？小安就先为大家讲解到这里了，关于这个问题想必你现在心中已有答案了吧，希望可以帮助到你。