신장 부분 그래프: 두 판 사이의 차이

한 그래프에는 수많은 생성 나무가 있을 수 있다. 모든 유한 [[연결그연결 래프그래프]]는 적어도 하나의 생성 나무가 존재하며, [[선택 공리]]를 가정하면 모든 연결그래프에서는연결 그래프에서는 적어도 하나의 생성나무가생성 나무가 존재한다. 비연결 그래프의 경우 생성 나무가 존재하지 않는다. (그러나 이 경우 생성 숲이 존재한다.)