Skip to main content

All Questions

Filter by
Sorted by
Tagged with
6 votes
1 answer
643 views

Random path in a graph

Consider a finite graph $G$. I would like to define a random path between two vertices $s$ and $t$ of the graph $G$ by looking at a measure $\mu$ on all spanning trees. Then the probability of a given ...