TOPICS
Search

Twig

Let a cotree of a spanning tree T in a connected graph G be denoted T^*. Then the edges of G which are not in T^* are called its twigs (Harary 1994, p. 39).

See also

Cotree

Explore with Wolfram|Alpha

References

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

Referenced on Wolfram|Alpha

Twig

Cite this as:

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

Subject classifications