树:一个连通图G的树T包含G的全部结点和部分 支路,而树T本身是连通的且又不包含回路。 例: 2 8 s/8 1 7 8/5 6 3 8 6 8/\2 7 3树：一个连通图G的树T包含G的全部结点和部分 支路，而树T本身是连通的且又不包含回路。 例: 1 2 4 3 5 8 6 7 • • • • • 1 3 5 8 6 • • • • • 5 8 6 7 • • • • • 2 4 5 7 • • • • • 3 5 8 6 • • • • • 2 5 8 6 • • • • •