n 座桥，连通 n+1 个岛，有多少种连法？ 第1页
1
nayilus 网友的相关建议:
Cayley公式， 个顶点的不同树总数为 。个顶点，条边的连通图必然为树。因此本题答案即 。
Cayley传统上以Kirchoff定理通过线代证明，下面列出Pitman的一种比较有趣的算两次证明：
假设n个顶点可以组成的不同树总数为 。
现在从一个有个顶点，没有边的图出发，逐渐加入边，直到形成一棵有根树（有固定的根，两棵一样的树如果上面代表根的顶点不同视为不同的有根树），求这些边加入顺序的总数。
算一次：从 棵树之一开始，任选一点为根，有种选法，接下来条边有 种排法，总顺序数为
算两次：从空图开始一条条边加，假设加入 条边，则图中会有 棵互不连通的有根树，现在再增加一条边，这条边的起点可以是 顶点中的任一，终点只能是和起点不同的有根树的根，共 种选择，所以有 种选法。这里两棵树结合后形成的新树的根为起点原来所在的树的根。
所以总共的可能性有
因此 ，即
1
相关话题
请问这种积分如何计算?学数学学到自卑怎么办？
怎么用实数系的公理证明0与任何数相乘都等于零（求大佬指教）？
数学 PhD 有很多内容要学习吗？
有什么办法可以喜欢上数学？主要是不想以一种强迫的方式去学它了。？
如何把微信群/QQ群构造成一个阿贝尔群？
有什么减少矩阵运算和行列式运算计算错误的方法吗？
正在读数学 Ph.D. 的你对想读数学 Ph.D. 的本科生有什么建议吗？
既然负数开平方可以拓展出一个复数系，那 1/0 也可以拓展出新的数系吗？
从正整数 1~N 中任意取两数 m、n，设 P 为 m/n 可约分的概率，问 N→∞ 时，P为多少？
前一个讨论
一水龙头在高空拧开，垂直下落，水流最细可达多少？
下一个讨论
有哪些有趣的或者是反常识的数学问题？
相关的话题
为什么数学猜想一定需要证明才能应用？怎样看出一个人有数学天赋？
这道题该怎么解?
什么叫「具有扎实的数学基础」？
哪种形状的方糖拥有恒定的溶解速率?
怎样看出一个人有数学天赋？
怎么 证明 等式 11k + 8 = y^2 , k∈Z, y不存在整数解?
为什么有的数学定理看起来很显然，证明起来却很复杂？
如何看待数学吧出现自称是肖战粉的人发布肖战相关内容？
分母（除数）为什么不能为 0？
问个傻问题，∵0÷1=0，∴0÷0=1，∵0÷2=0，∴0÷0=2，∴1=2？是因为n÷0没意义吗？
怎么看待「学数学没啥用，买菜难道还用得上微积分」的理论？
Fabrice Bellard 是个什么水平的程序员？
有哪些第一眼就惊艳到你的公式？
如何看待清华大学数学教授王文湛炮轰校外教育机构，说他做不上来 12 岁孙子的数学题目？
如果黎曼猜想被证否了，将会产生什么后果？
为什么帕斯卡定理涉及的恰好是内接「六」边形？
y=x^x的原函数是多少，能求出来吗?
高斯的博士论文是不是太简单了？
[题]两个数的最小公倍数是36，最大公因数是6，这两个数可能是多少？
常微分方程的有没有什么学习经验？
拥有一个对数学敏感的孩子该如何培养？
如何看待中国矿业大学杨小军研究员宣称自己解决黎曼猜想？
如何利用群论的知识解决三阶魔方？
x^y＝y^x，(x＜y)如果用大学知识如何解？
将无数个苯连接在一起会生成什么？
如何对 0，0，0，0 进行运算得到 24？
如何证明哈代不等式?
既然是无限不循环小数，那么我随机说出一串数字，这串数字是不是一定会出现在小数点后的某一段上？
级数加括号后发散，是否之前一定发散？