Spanning tree counting and sampling
4 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Tree countingSpanning-tree listingUniform tree sampling
combinatorial-enumeration
- Spanning tree enumerationMatrix-tree theoremspecialistcombinatorial-enumeration
- All spanning treesGabow-Myersspecialistcombinatorial-enumeration
- Random spanning treeWilson's loop-erased walkspecialistcombinatorial-enumeration
- Random spanning treeAldous-Broder walkspecialistcombinatorial-enumeration