（求通俗易懂的证法） 过n个有标志顶点的树的数目等于n^(n-2)
2014-05-12 22:36
176 查看
最近一段时间是决定好好把算法大体学一遍了。
今天发现了一个有趣的定理：
cayley’s theorem： 过n个有标志顶点的树的数目等于n^(n-2)。
以4个nodes的树为例，应该是16个没错，然后找了好半天也没有找到能看懂的证明过程。
如果有哪位有发现比较易懂的证法，欢迎和我在留言讨论。:)
今天发现了一个有趣的定理：
cayley’s theorem： 过n个有标志顶点的树的数目等于n^(n-2)。
以4个nodes的树为例，应该是16个没错，然后找了好半天也没有找到能看懂的证明过程。
如果有哪位有发现比较易懂的证法，欢迎和我在留言讨论。:)
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 经典证明：Prüfer编码与Cayley公式–过n个有标志顶点的树的数目等于n^(n-2)
- 过n个有标志顶点的数的数目是n^(n-2)
- HDU5430欧拉函数求小于等于n的数中与n互质的数的数目
- （POJ1321） 棋盘问题 <DFS ,八皇后问题的变形，皇后数目小于等于行数即有些行可以不放>
- 给定一个正整数n，找到比n小的完美平方数相加和等于n的最小数目。
- poj 1325Machine Schedule解题报告-最小顶点覆盖等于最大匹配数
- WaitHandles 的数目必须少于或等于 64 个
- poj 1325Machine Schedule解题报告-最小顶点覆盖等于最大匹配数
- 假设你正在读一串整数，每个一段时间，希望能找出数字x的秩（小于或等于x的值的数目）
- 找出数字x的秩（小于或等于x的值的数目）
- [ACM] POJ 3252 Round Numbers (的范围内的二元0数大于或等于1数的数目，组合）
- 【Java】假设你正在读取一串整数，每隔一段时间，你希望找出数字X的秩（小于或等于x的值的数目）。
- WaitHandles 的数目必须少于或等于 64 个
- 51nod 1136 欧拉函数（少于或等于n的数中与n互质的数的数目，1也算）
- WaitHandles 的数目必须少于或等于 64 个--任意线程信号量监视
- Giraph源码分析（八）—— 统计每个SuperStep中参与计算的顶点数目
- 《数据库SQL实战》从titles表获取按照title进行分组，每组个数大于等于2，给出title以及对应的数目t。 注意对于重复的emp_no进行忽略。
- [Unity优化]减少顶点数目
- The Max In-degree Time Limit: 1000MS Memory Limit: 10000K Description （v的入度就是指以顶点v为终点的弧的数目。v的出度就是指以
- 【欧拉函数】（小于或等于n的数中与n互质的数的数目）