| 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 ? |
|
