X-Nico

Minimum spanning tree

Alan M. Frieze showed that given a complete graph on n vertices, with edge weights that are independent identically distributed random variables with distribution function $F$ satisfying $F\text{'}(0)\; >\; 0$, then as n approaches +∞ the expected weight of the MST approaches $\backslash zeta(3)/F\text{'}(0)$, where $\backslash zeta$ is the Riemann zeta function.

see also