Baum, Ecken, Blätter < Graphentheorie < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
Status: |
(Frage) für Interessierte | Datum: | 16:43 Di 29.05.2007 | Autor: | Frido22 |
Aufgabe | Eine Ecke in einem Baum mit mehr als einem Nachbar heißt innere Ecke. Es sei G ein Baum mit k [mm] \ge [/mm] 1 inneren Ecken, welche allesamt den Grad d [mm] \ge [/mm] 2 haben. Wie viele Blätter hat G? |
Eine Antwort wäre super!
|
|
|