2019年8月23日
学习笔记——prufer序列
摘要： prufer序列 是什么？ 百度百科这样说： Prufer数列是无根树的一种数列。在组合数学中，Prufer数列由有一个对于顶点标过号的树转化来的数列，点数为n的树转化来的Prufer数列长度为n 2。它可以通过简单的迭代方法计算出来。 与无根树的转换 1.无根树转prufer序列 重复以下步骤直至 阅读全文
posted @ 2019-08-23 21:15 擅长平地摔的艾拉酱 阅读(285) 评论(0) 推荐(1) 编辑
/*取消选中*/