随机加权生成树的直径

本文研究了随机加权生成树的直径。关键贡献是确定了在特定权重分配下直径的典型阶数。该方法结合了来自Erdős-Rényi图和集中界的技术，提供了对这些随机树结构的见解。

• •本文分析了随机加权生成树的直径。
• •它确定了在特定权重条件下的直径的典型阶数。
• •该方法使用了来自Erdős-Rényi图和集中界的技术。
• •直径被证明是 $n^{1/3} \log n$ 阶，并带有 $\log \log n$ 的修正。