Diskreetne matemaatika II - viies kodutöö
1) Kui see järelejäänud sidususkomponent oli üksik leht, siis see tähendab, et selle tipu aste oli 1 ja ta oli
ühendatud otse tipuga t. See aga tähendab, et tegemist oligi otse t-ga ühendatud lehega.
2) Kui see järelejäänud sidususkomponent oli aga puu, millel on vähemalt 2 lehte, siis peab leiduma
kindlasti tee tipust t vähemalt ühe järelejäänud puu leheni. Ehk sellisel juhul leidub igas järelejäänud
sidususkomponendis samuti vähemalt üks leht.
Et pärast tipu t kustutamist sain d sidususkomponenti ja igas sidususkomponendis leidus vähemalt üks
leht, siis on sel puul kindlasti vähemalt d lehte.
annaabi.ee 
