User contributions for Trivial
Jump to navigation
Jump to search
9 November 2011
- 13:4813:48, 9 November 2011 diff hist +1,497 N Relation Between Bridges And Spanning Trees Created page with "= Brigdes and spanning trees = Let $G$ be a simple graph and $T$ a spanning tree for $G$. == Theorem == An edge $e$ is a bridge in $G$ $\iff$ $e$ belongs to every spanning tree ..."