Skip to main content
3 of 13
Added top-level tag
gmvh
  • 3.8k
  • 6
  • 33
  • 54

Co-trees of a simple graph

Consider fundamental cycles of a specific spanning tree of a simple graph. I would like to prove:

Any co-tree of the graph corresponds to a unique selection of exactly one edge from each of these cycles.

Honza
  • 439
  • 2
  • 10