图的生成树

图的生成树( spanning tree)是一个管理学术语。图的生成树( spanning tree)：若一个无向图G的生成子图是一棵树，则称之为G的生成树。连通且不含圈的无向图如城市煤气、自来水管道网络，铁路的专用线网等，都可以用树的形式来表示。