Unformatted text preview: G . Problem B.+ Let τ ( G ) denote the number of spanning trees of G . For a nonloop edge e of G deﬁne the deletion of e from G , denoted Ge , and the contraction of G by e , denoted G/e . Prove that τ ( G ) = τ ( Ge ) + τ ( G/e ) . If this is hard for you, try and see why it is true for a small example. 1...
View
Full Document
 Winter '07
 Peche
 Math, Combinatorics, Graph Theory, Spanning tree, ANDREW BERGET, Problem A.+ Let

Click to edit the document details