← 返回数学题库
300概率困难derivationlong

两棵随机生成树的公共边

题目

T1T_1T2T_2 是完全图 KnK_n 的两棵独立均匀随机生成树(各自从所有 nn2n^{n-2} 棵标记生成树中等概率抽取,相互独立)。求同时属于 T1T_1T2T_2 的边数的期望值。

解题计时

0:00

提交作答时记录,用于后续平均用时统计。

你的答案