Diskreetne matemaatika II - viies kodutöö
elementidest(Ehk siis esimesele 0-le vastab 3, sest 0,1 ja 2 on paremal pool koodis olemas; 4-le vastab 5,
sest see on samuti vähim võimalik märgend, mida koodis paremal pool ei ole ja mida pole veel
kasutatud; analoogiliselt leian ülejäänud lehed).
H { Y % % { võimalike märgendite hulk
Vähima
märgendiga 3 5 4 6 7 8 2 9 1
leht
Kood 0 4 0 0 2 2 0 1 0
Loon kahetipulise märgendatud puu selliste märgenditega, millele ma pole tabelis ühtegi Prüferi koodi
elementi vastavusse seadnud. Nendeks on 0 ja 10.
Nüüd hakkan juhindudes tabelist(alustan paremalt) lisama puule uusi tippe(ülemine rida) ja ühendama
neid vastava alumisest reast ehk koodist pärit tipuga.
Ehk esimesena lisan puule tipu 1 ning ühendan selle tipuga 0. Seejärel lisan tipu 9 ja ühendan selle
tipuga 1. Ülejäänud tippudega käitun analoogiliselt. Tulemuseks saan järgmise puu:
annaabi.ee 
