TOPICS
Search

Cotree


The cotree T^* of a spanning tree T in a connected graph G is the spacing subgraph of G containing exactly those edges of G which are not in T (Harary 1994, p. 39).


See also

Twig

Explore with Wolfram|Alpha

References

Harary, F. Graph Theory. Reading, MA: Addison-Wesley, 1994.

Referenced on Wolfram|Alpha

Cotree

Cite this as:

Weisstein, Eric W. "Cotree." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/Cotree.html

Subject classifications