辰曦~文若

摘要： 出处：http://blog.csdn.net/gongqian12345/article/details/7445573今天遇到一个问题：在一个n阶完全图的所有生成树的数量为n的n-2次方，想了好久也没有想出来，还是在网上找到的。。。简单点说就是：一一对应法：假定T是其中一棵树，树叶中有标号最小者，设为a1，a1的邻接点为b1，从图中消去a1点和边(a1, b1).b1点便成为消去后余下的树T1的顶点.在余下的树T1中寻找标号最小的树叶，设为a2，a2的邻接点为b2，从T1中消去a2及边(a2, b2).如此步骤继续n-2次，直到最后剩下一条边为止.于是一棵树T对应一序列b1,b2,…,b[ 阅读全文