随笔分类 -  组合计数——prufer序列

摘要:prufer序列学习笔记 定义 构造方法:每次删掉一个叶节点,将其父节点加入序列中。一共删n 2次,这样可以保证不重复。 性质 1. prufer序列与无根树一一对应 2. 度数为di的节点在序列中出现di1次 3. n个节点完全图的生成树个数为nn2 4. 对于一颗无根树 阅读全文
posted @ 2020-05-06 12:41 lcyfrog 阅读(194) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示