Changes between Initial Version and Version 1 of RandomTree


Ignore:
Timestamp:
08/03/10 11:21:15 (3 years ago)
Author:
edward.scheinerman
Comment:

--

Legend:

Unmodified
Added
Removed
Modified

  • RandomTree

    v1 v1  
     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.