练习
1. 下图表示一个地区的通讯网，边表示城市间的通讯线路，边上的权表示架设线路花费的代价，如何选择能沟通每个城市且总代价最省的n-1条线路，画出所有可能的选择。

2. 已知带权无向图G 的邻接矩阵是A 。

(1) 分别画出一颗从V1出发的深度优先生成树和广度优先生成树；
(2) 画出一棵最小生成树。

问题解析：
A= 6 0 5 0 0 4
0 5 0 6 0 0
0 0 6 0 0 7
6 0 0 0 0 2
3 4 0 7 2 0
0 6 0 0 6 3
V1 V2 V3 V4 V5 V6
1. N 个元素可能出栈序列个数？
设有n 个元素进栈，请给出全部的可能的出栈序列个数和不可能的出栈序列个数。

解：
设全部可能的出栈序列个数为n b ，
!!)!
2(11112n n n n C n b n n n ⋅+=+=
对n 个元素的组成的序列，全部可能的排列数!n P n =，所以不可能的出栈序列的个数为
n n b P -。