支撑子图-问问二九

支撑子图

的有关信息介绍如下：

支撑子图

支撑子图(spanning subgraph)亦称生成子图，图论中一类图的统称。由一个图的全部顶点及连结这些顶点的部分边构成的图称为原图的支撑子图。若支撑子图是树，则为支撑树。在图论中，解决一些悬而未决的问题往往首先从树这类图入手。许多问题对一般的图未能解决或者没有简便的方法，而对于树，则已完满解决，且方法较为简便。

想要了解更多“支撑子图”的信息，请点击：支撑子图百科