Changes between Version 1 and Version 2 of RandomTree


Ignore:
Timestamp:
07/21/14 08:30:53 (7 years ago)
Author:
chapoton
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • RandomTree

    v1 v2  
    1 A tree is a connected, acyclic simple graph. By Cayley's formula, there are n**(n-2) distinct (labeled) trees with n nodes. This function creates a random tree on n nodes such that all labeled trees are equally likely to be realized.
     1A tree is a connected, acyclic simple graph. By Cayley's formula, there are {{{n**(n-2)}}} distinct (labeled) trees with {{{n}}} nodes. This function creates a random tree on {{{n}}} nodes such that all labeled trees are equally likely to be realized.