Two-component spanning forest
ID: two-component-spanning-forest
A two-component spanning forest of a finite connected graph is an acyclic spanning subgraph with exactly two connected components of a graph. It has edges. For distinct terminals , a separating two-component forest places them in different components. Deleting an edge of the -to- graph path of a spanning tree produces such a forest; adjoining any original edge across its cut reverses this operation. This is the counting correspondence behind the mean spanning-tree path current.
New to topics? Read the docs here!