生成子图的意思是，如果一个图G的子图G1包含了G的所有结点，则称该子图为G的生成子图；子图就是从原图中删去一些点或删去一些线或既删去一些点又删去一些线，剩下的部分，剩下的部分仍然是一个图；生成子图就是一种只允许删去线，不允许删去点的子图。
懂视网【www.51dongshi.com】
Copyright © 2019- baomayou.com 版权所有 赣ICP备2024042794号-6
违法及侵权请联系：TEL:199 18 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务