n 座桥，连通 n+1 个岛，有多少种连法？ 第1页
1
nayilus 网友的相关建议:
Cayley公式， 个顶点的不同树总数为 。个顶点，条边的连通图必然为树。因此本题答案即 。
Cayley传统上以Kirchoff定理通过线代证明，下面列出Pitman的一种比较有趣的算两次证明：
假设n个顶点可以组成的不同树总数为 。
现在从一个有个顶点，没有边的图出发，逐渐加入边，直到形成一棵有根树（有固定的根，两棵一样的树如果上面代表根的顶点不同视为不同的有根树），求这些边加入顺序的总数。
算一次：从 棵树之一开始，任选一点为根，有种选法，接下来条边有 种排法，总顺序数为
算两次：从空图开始一条条边加，假设加入 条边，则图中会有 棵互不连通的有根树，现在再增加一条边，这条边的起点可以是 顶点中的任一，终点只能是和起点不同的有根树的根，共 种选择，所以有 种选法。这里两棵树结合后形成的新树的根为起点原来所在的树的根。
所以总共的可能性有
因此 ，即
1
相关话题
(lnx)'＝1/x，为什么 (ln3)'≠1/3？如何证明:p3阶非Abel群的中心必同构于Zp，这里p为素数？
为什么偏序集里的哈斯图不能有三角形呢？求证明过程？
web前端是不是没有前景了？
中国的数学研究在世界范围是什么水平？那些领域是领先的，哪些十分落后？
为什么数学教材里，学生首先学习的就是算术，却不学习作为基础的集合与逻辑？
一道数列题竞赛的感jio，但明明白白出现在考卷上，请问咋做?
数学思维与工程思维的区别与联系是什么？
中国能否出现世界一流的数学研究机构？
二项分布的个位数期望怎么算？
前一个讨论
一水龙头在高空拧开，垂直下落，水流最细可达多少？
下一个讨论
有哪些有趣的或者是反常识的数学问题？
相关的话题
语言和数学，哪个产生早？为什么IMO的国家队成员很少有女生？
为什么那些会多国语言的人常常被赞赏，貌似没什么人因为精通各种编程语言而赞赏程序猿？
从事数学研究的你可以分享一下当时学习本科基础课程的经验吗？
有哪些直观的现象，最终被数学证明是错误的?
怎么证明勾股定理?
数学教材是应该写的简洁抽象好，还是形象点好？
学习经济要达到怎样的数学水平？
“黎曼猜想在公元2030年之前（含2030年）被证明的概率大于等于60%”这个陈述是不是命题？
那些数学很好的人现在怎么样了？
我在知网的《哥德巴赫猜想》简单证明能否被数学权威发现？
为什么我国现在在数学IMO取得第一的成绩，但杰出数学家却几乎没有？
数学专业，老师发了个自己的论文要看，基本上看不懂，有么有大佬看看要什么知识基础？
请问此极限怎么求？
这个结论是对的吗？能否初等证明？
半径为 2 的圆，其周长和面积相等吗？
你曾经因为做不出数学题哭泣过吗？
sin2x的最大值?sin2x=2sinxcosx两个最大值都取1呀，不就等于2吗为什么最大值是1谢？
是否可以用积分证明球面三角形的面积为 S＝A＋B＋C－π？
卡尔·马克思的数学水平怎样?
大一数分高代需要努力才能学好是不是意味着天赋不够？
这个结论是对的吗？能否初等证明？
热爱数学是一种怎样的体验？
怎么样才能学德好数学？
费马大定理有初等证明吗？百度文库上有的是4页有的是2页，但看着不靠铺。
为什么做数学题不要轻易看答案？
如何计算 sqrt(tan x) 在 0 到 π/2 的定积分？
如何证明一个同时以1和π为周期的函数无最小正周期？
离散型随机变量有没有概率密度？
为什么科学家认为数学是支持科学理论的必要条件？