Graph/Blätter/Spannbäume/Aufgabe
Erscheinungsbild
Es sei ein Graph. Zeige mit und ohne Fakt, dass die Anzahl der Spannbäume von mit der Anzahl der Spannbäume des Graphen übereinstimmt, der aus entsteht, indem man alle Blätter zusammen mit den zugehörigen Kanten entfernt.