Cayley定理在组合数学中的应用
来源:互联网 发布:2016悬疑网络剧排行榜 编辑:程序博客网 时间:2024/06/05 16:40
Cayley定理又称凯莱定理
过n个有标志顶点的树的数目等于n^(n-2)
可以实现将树转化成一个一一对应的序列,根据规则可以互相转化。
第一步:树转化成一一对应的序列
任给一颗有n个标号的树,逐个摘取标号最小的叶子直到剩下最后一条边为止
叶子的相邻顶点形成一个序列,序列长度为n-2 (序列可以是重复出现的数)
第二步:把序列转化成树
a序列为叶子的相邻顶点形成的序列,b序列为1-n的顺序序列,在b中找出第一个不出现在a中的数b1,连接边(a1, b1),在a中消去a1,在b中消
去b1.如此步骤重复n-2次,序列I中两个数,构成最后一条边
简单例子
0 0
- Cayley定理在组合数学中的应用
- 【学习总结】数学-cayley定理
- 2进制在组合数学中的应用
- Cayley-Hamilton定理证明
- NYOJ 127 cayley定理
- 组合数学中的Turan定理 FOJ 月赛
- 组合数学各种小定理
- 致凯利定理(Cayley公式)
- MATLAB在数学中的应用
- 同余定理在编程中的应用
- 贝叶斯定理在拼写检查中的应用
- 组合数学应用-NYOJ743
- ACM中的【数学知识】之【组合数学】(一) Polya定理的简单理解 POJ 1286
- 普通涂色问题 组合数学-Polya定理
- BZOJ 3997 TJOI2015 组合数学 Dilworth定理
- bzoj2142 礼物 组合数学&中国剩余定理
- 3997: [TJOI2015]组合数学 DP Dilworth定理
- 4403: 序列统计 组合数学+Lucas定理
- C#用代码默认让程序以管理员权限运行
- android AudioManager类 详解
- JSP不加载缓存
- Linux-12-安装vmware并创建虚拟机系统(L003-26)
- 《VR入门系列教程》之16---第一个OculusVR应用
- Cayley定理在组合数学中的应用
- android 布局
- 《VR入门系列教程》之17---发布第一个应用
- Android EditText不获取焦点和监听
- maven核心,pom.xml详解
- android shape的使用详解以及常用效果(渐变色、分割线、边框、半透明阴影效果等)
- OLTP报表和OLAP报表
- 《VR入门系列教程》之18---Oculus代码剖析
- 步步学习python之环境安装:Vagrant+Ubuntu+Emacs+Virtualenv+Python3开发环境的搭建(Mac电脑下)4