圖的生成樹

圖的生成樹( spanning tree)：若一個無向圖G的生成子圖是一棵樹，則稱之為G的生成樹。連通且不含圈的無向圖如城市煤氣、自來水管道網路，鐵路的專用線網等，都可以用樹的形式來表示。