uniform spanning tree

GPTKB entity

Statements (19)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:application gptkb:percolation_theory
random walks
electrical networks
gptkbp:defines a spanning tree chosen uniformly at random from the set of all spanning trees of a given graph
gptkbp:field graph theory
https://www.w3.org/2000/01/rdf-schema#label uniform spanning tree
gptkbp:introduced gptkb:William_Tutte
gptkbp:property every edge has equal probability of being included
gptkbp:relatedTo spanning tree
Kirchhoff's matrix tree theorem
random spanning tree
gptkbp:supportsAlgorithm gptkb:Aldous–Broder_algorithm
gptkb:Wilson's_algorithm
gptkbp:usedIn gptkb:probability_theory
statistical physics
network science
gptkbp:bfsParent gptkb:Schramm–Loewner_evolution
gptkbp:bfsLayer 8