< Graph < Blätter < Spannbäume
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.
This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.