Graph/Blätter/Spannbäume/Aufgabe

Es sei ${}G$ ein Graph. Zeige mit und ohne Fakt, dass die Anzahl der Spannbäume

von

{}G

mit der Anzahl der Spannbäume des Graphen

{}H

übereinstimmt, der aus

{}G

entsteht, indem man alle Blätter zusammen mit den zugehörigen Kanten entfernt.