支撑子图
编辑：Simone
2025-02-25 10:07:57
567 阅读
支撑子图(spanning subgraph)亦称生成子图，图论中一类图的统称。由一个图的全部顶点及连结这些顶点的部分边构成的图称为原图的支撑子图。若支撑子图是树，则为支撑树。在图论中，解决一些悬而未决的问题往往首先从树这类图入手。许多问题对一般的图未能解决或者没有简便的方法，而对于树，则已完满解决，且方法较为简便。
想要了解更多“支撑子图”的信息，请点击：支撑子图百科
版权声明：本站【百问十九】文章素材来源于网络或者用户投稿，未经许可不得用于商用，如转载保留本文链接：https://www.baiwen19.com/answer/167800.html
