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

更新时间: 2024-06-08 02:51:45

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

如有意见、反馈、侵权或投诉等情况,请联系:

电话:
邮箱:

我们将会在48小时内给与处理!

版权所有 Copyright ? 2009-2020 tianqiyubao4.com

闽ICP备18026954号-11