Skip to content
This repository was archived by the owner on Jan 31, 2023. It is now read-only.

RandomTree

Jump to bottom
Matthias Koeppe edited this page Nov 14, 2022 · 1 revision

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.

Clone this wiki locally