42. feladat:

Adottak a d₁, d₂, ..., d_n pozitív egészek. Bizonyítsuk be, hogy pontosan akkor van olyan n pontú fa, amelynek pontjai rendre d₁, d₂, ..., d_n fokúak, ha ∑d_i = 2n–2. (OKTV)