我就给你讲一下生成树吧~
生成树是指：如果G是一个图,这个图的生成子图T是树,那么可以说T为G的生成树.一个图有生成树当且仅当这个图连通.