"naabertipp" - 1 õppematerjal

Diskreetne matemaatika II - viies kodutöö

Diskreetne matemaatika II Kodused ülesanded 5 Olga Dalton 104493 IAPB21 ÜLESANNE 1. Leian etteantud puu Prüferi koodi. 1) Kõige väiksema märgendiga leht on 1 ja selle naabertipp 2. Panen 2 Prüferi koodi kirja ja eemaldan lehe 1 ja temaga seotud serva. 2) Nüüd on kõige väiksema märgendiga leht 2 ja selle naabertipp 0. 3) Kõige väiksema märgendiga leht 4 ja selle naabertipp 0. 4) Kõige väiksema märgendiga leht 5 ja selle naabertipp 3. 5) Kõige väiksema märgendiga leht 3 ja selle naabertipp 0. 6) Järele jäid ainult tipud 0 ja 6, mis on omavahel ühendatud ja see on märk, et puu Prüferi kood on