Problem Recall K(G) denotes the number of spanning trees of G. Prove that for any multigraph G and any non-loop e EEG), K(G) = KG-e) + (G/e), where G/e denotes the multigraph obtained from G by contracting the edge e. Problem Recall K(G) denotes the number of spanning trees of G. Prove that for any multigraph G and any non-loop e EEG), K(G) = KG-e) + (G/e), where G/e denotes the multigraph obtained from G by contracting the edge e