this is known as a uniform spanning tree https://en.wikipedia.org/wiki/Spanning_tree https://en.wikipedia.org/wiki/Spanning_tree these can be sampled using Wil

this is known as a uniform spanning tree https://en.wikipedia.org/wiki/Spanning_tree https://en.wikipedia.org/wiki/Spanning_tree these can be sampled using Wilson's algorithm for Loop-Erased Random Walks https://en.wikipedia.org/wiki/Loop-erased_random_walk#The_uniform_spanning_tree https://en.wikipedia.org/wiki/Loop-erased_random_walk#The_un... Here is a nice visualization of Wilson's algorithm using d3.js by Michael Bostock (NY Times) http://bl.ocks.org/mbostock/11357811 http://bl.ocks.org/mbostock/11357811