n 座桥，连通 n+1 个岛，有多少种连法？ 第1页
1
nayilus 网友的相关建议:
Cayley公式， 个顶点的不同树总数为 。个顶点，条边的连通图必然为树。因此本题答案即 。
Cayley传统上以Kirchoff定理通过线代证明，下面列出Pitman的一种比较有趣的算两次证明：
假设n个顶点可以组成的不同树总数为 。
现在从一个有个顶点，没有边的图出发，逐渐加入边，直到形成一棵有根树（有固定的根，两棵一样的树如果上面代表根的顶点不同视为不同的有根树），求这些边加入顺序的总数。
算一次：从 棵树之一开始，任选一点为根，有种选法，接下来条边有 种排法，总顺序数为
算两次：从空图开始一条条边加，假设加入 条边，则图中会有 棵互不连通的有根树，现在再增加一条边，这条边的起点可以是 顶点中的任一，终点只能是和起点不同的有根树的根，共 种选择，所以有 种选法。这里两棵树结合后形成的新树的根为起点原来所在的树的根。
所以总共的可能性有
因此 ，即
1
相关话题
请问有没有这样的一种股票股市买卖新模式:自愿将个人的买卖股票的信息公开，以此提供胜率来服务股民？如何将一张A4纸快速折出完美的五等份？
如何证明 ln^2(x+1)>ln(x)·ln(x+2)？
数学的学习，是计算重要，还是理论学习重要？
中国的高中数学教育有哪些内容讲得太多或太少？
1和0.999...是两个不同的数字，在数学上却是相等的，是不是有悖论？
如何评价微信朋友圈文章：记者调查：疯狂的学而思，疯狂的校外培训！？
数学教材是应该写的简洁抽象好，还是形象点好？
什么叫「具有扎实的数学基础」？
怎么解决这个积分题目？
前一个讨论
一水龙头在高空拧开，垂直下落，水流最细可达多少？
下一个讨论
有哪些有趣的或者是反常识的数学问题？
相关的话题
中国数学博士的基础课明明上得比美国的多，为什么学术水平和基础还是美国好呢？如何用初等数学证明2的a次方（a大于零）大于1？
莱布尼兹发明的微积分符号比牛顿的好在啥地方？
如何用数论证明 3^x＋4^x＝5^x 只有一个实数解？
球面坐标计算三重积分公式怎么来的？
一个初中生，做数学作业老是偷偷地用 MATLAB 计算，如何让他知道用 MATLAB 做数学题的危害？
能否构造一个含有自己哈希或MD5等的文件？
为什么张益唐的论文没被数学年刊忽视掉？
物理系研究生想转行数学拿菲尔兹奖有什么建议吗？
如何这道计算绝对值不等式的题目？
图论里的图用什么软件画比较好？
如何理解抽象代数的用途？
一天做完一百道积分题是一种什么感觉？
如何评价 V. I. Arnold 的文章《On Teaching Mathematics》？
这样的数学归纳法是否成立？
数学是中国人擅长的学科吗？为什么？
能用高等数学手段研究人文社科问题吗？
如何看待「禁止用没学过的知识解题」这样的要求？
学习数学一定要用抽象的思维去学吗？
围棋黑子贴7.5目，有数学理论依据吗？
f（x,y）->(x,y),是定义在一个2维空间开集上的 一一映射函数，f连续，它的象是否一定是开集？
虚数是负数的平方根，为什么是在三次方程中才出现的呢？
哪位大神可以告诉我第一题怎么写吗？在线等?
如何证明下面的数学分析问题？
数学草稿本需要很工整吗？
石头剪刀布，已知对手只会出剪刀和布，三连平算我输，请问我的胜率有多少？
如何证明两个有理数平方和不能为 7？
有一函数F(x)，其导数为F`(x)，现在它们共同出现在同一等式里，是否能计算出F(x)的表达式？
拓扑学（点集拓扑和代数拓扑基础）和范畴论有什么双语教材？
为什么一个方程有复数解，数是一维的、二维的，还是？数学的性质特点是什么？数的维度是否暗示了能量的维度？