- 博客(1)
- 问答 (1)
- 收藏
- 关注
原创 Prufer序列相关
最近做到一些题,用到了Prufer序列,挺有用的,在这里学习一下。 描述 Prufer数列是无根树的一种数列,通过一个Prufer序列可以唯一表示一棵顶点带标号的无根树,点数为n的树转化来的Prufer数列长度为n-2,它有很多的性质 求法 一种生成Prufer序列的方法是迭代删点,直到原图仅剩两个点。对于一棵顶点已经经过编号的树T,顶点的编号为{1,2,…,n},在第i步时,移去所有...
2018-06-24 10:13:24 1425 1
空空如也
devc++编译运行的程序出现Error216该如何解决?
2019-08-13
TA创建的收藏夹 TA关注的收藏夹
TA关注的人