Linking and Cutting Spanning Trees

Luís M. S. Russo, Andreia Sofia Teixeira, Alexandre P Francisco

We consider the problem of uniformly generating a spanning tree, of a connected undirected graph. This process is useful to compute statistics, namely for phylogenetic trees. We de…