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

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

离散数学中生成子图是什么意思的详细内容就为您分享到这里,【精彩生活】jing111.com小编为您精选以下内容,希望对您有所帮助: