2018年1月28日
purfer序列题表
摘要： purfer序列是对于带编号（互不相同）的无根树进行编码得到的，对于同样的n个顶点，其有n-2项，有n^(n-2)种，而且每种都合法（如果只要求他是一棵树的话）（可以通过证明翻译过程维持了各部分的树的形态来证明最终结果是一棵形态唯一的树），而且每种与每种树形态一一对应，还有一个小性质就是在一种树形态 阅读全文
posted @ 2018-01-28 10:46 TS_Hugh 阅读(259) 评论(0) 推荐(0) 编辑