Prufer
-
[学习笔记]卡特兰数/Prufer序列
1. 卡特兰数 卡特兰数常出现于组合数学/计数问题中 卡特兰数的前 $20$ 项是:$$1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, $$ $…
-
图论专题-学习笔记:Prufer 序列
目录 1. 前言 2. 详解 2.1 树 /(/to/) Prufer 序列 2.2 Prufer 序列 /(/to/) 树 3. 性质 4. 总结 5. 参考资料 1. 前言 P…
1. 卡特兰数 卡特兰数常出现于组合数学/计数问题中 卡特兰数的前 $20$ 项是:$$1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, $$ $…
目录 1. 前言 2. 详解 2.1 树 /(/to/) Prufer 序列 2.2 Prufer 序列 /(/to/) 树 3. 性质 4. 总结 5. 参考资料 1. 前言 P…