经由随机过程建立的树或有向树。随机数的类型包括随机最小生成树、随机二叉树、随机二叉查找树和随机森林等。当顶点数"n"较大时，顶点数目为"k"的随机树的分布接近于泊松分布。随机树的一种生成方法是利用随机置换。首先生成一个 formula_5 阶随机置换函数，将 formula_5 个可能连起来的边标上 1 至 formula_5 的序号。然后按照从小到大的序号排列为原本没有边的图一一添加边。添加第 formula_8 条边时，如果发现添加后会导致图中出现一个圈，那么就放弃添加这条边，而开始添加第 fo