Content deleted Content added
example |
the exponent of Riemann's zeta is a complex number containing an imaginary component in zeta(3), there is no imaginary component because it is real only and not complex. Riemann's proof contains i. |
||
Line 1:
In mathematics, a '''random minimum spanning tree''' may be formed by assigning random weights from some distribution to the edges of an [[undirected graph]], and then constructing the [[minimum spanning tree]] of the graph.
When the given graph is a [[complete graph]] on {{mvar|n}} vertices, and the edge weights have a continuous [[distribution function]] whose derivative at zero is {{math|''D'' > 0}}, then the expected weight of its random minimum spanning trees is bounded by a constant, rather than growing as a function of {{mvar|n}}. More precisely, this constant tends in the limit (as {{mvar|n}} goes to infinity) to {{math|''ζ''(3)/''D''}},
| last = Frieze | first = A. M. | authorlink = Alan M. Frieze
| doi = 10.1016/0166-218X(85)90058-7
| |||