文件名称：Prüfer的编解码：Prüfer序列-matlab开发
文件大小：2KB
文件格式：ZIP
更新时间：2024-06-19 03:17:47
matlab
Prüfer 编码和解码的简单代码。 在组合数学中，标记树的 Prüfer 序列（也称为 Prüfer 代码或 Prüfer 数）是与树相关的唯一序列。 n 个顶点上的树的序列长度为 n − 2，可以通过简单的迭代算法生成。 1918 年，Heinz Prüfer 首次使用 Prüfer 序列来证明 Cayley 公式。 有关更多信息，请参阅： http://en.wikipedia.org/wiki/Prüfer_sequence
【文件预览】：
Prufer.zip