Autor |
Beitrag |
Lion
| Veröffentlicht am Freitag, den 11. Januar, 2002 - 15:05: |
|
Für eine Graphen G=(V,E) sei f(G) = "Summe" max{d(v)-2,0}. "v Element von V" Zeigen Sie, dass die Zahl der Blätter eines Baumes T gleich f(T)+2 ist. |
Zaph (Zaph)
| Veröffentlicht am Freitag, den 11. Januar, 2002 - 15:57: |
|
Hi Lion, würde eine Induktion über die Anzahl der Blätter vorschlagen. Sei x ein Blatt. Dann sei y der Nachbar von x. Entferne x und die Kante {x,y} aus G und wende dann die IV an. Zwei Fälle: y ist jetzt ein Blatt oder nicht. |
Lion
| Veröffentlicht am Dienstag, den 15. Januar, 2002 - 11:33: |
|
gehts nicht etwas genauer ? |
|