2020年1月16日
prefur序列
摘要： prefur序列是一颗无根树的唯一映射 构造：每次找到度数为1且编号最小的点，把这个点的父亲加入序列，然后删除这个点，重复直到树中只剩2个点 复原：取出序列最前面的点，再取出在点集中且不在序列中的最小元素，连结两个点 性质&结论： 度数为$d$的点在序列中出现$d-1$次 一个$n$个节点的完全图的 阅读全文
posted @ 2020-01-16 18:12 Zeronera 阅读(299) 评论(0) 推荐(0) 编辑