Hei, kan noen hjelpe meg med denne?

Let T be a tree with at least 2 vertices, and let k be the number of
vertices in T with degree at least 3. Prove that T has at least k+2 leaves

Hva er det beste? Bruke induksjonsbevis?

Takk for svar

Ettersom jeg har forstått av definisjonen til gcd, vil vi ha at a|b og a|a når gcd(a,b) = a? Håper definisjonen holder som bevis i denne omgang!

Hei, jeg holder på med et bevis i diskret matematikk, det går som følger:
Bevis at for alle posivtive integere a, b, at a|b hvis og bare hvis gcd(a,b) = a.
Kan noen hjelpe meg med dette?

På forhånd takk!