Damir Vukičević (UNIST), Ante Graovac (RBI/UNIST), Tomislav Došlić (UNiZG)

Rekurzív függvények és Morgan-fák

Évfolyam
114. évfolyam (2008), 114. évfolyam 4. szám
Első szerző
Damir Vukičević (UNIST)
Szerzők
Ante Graovac (RBI/UNIST), Tomislav Došlić (UNiZG)
Affiliációk
The Ruđer Bošković Institute (Horvátország), University of Split (Horvátország), University of Zagreb (Horvátország)

A cikk a Morgan-fák fogalmát és alkalmazását vizsgálja a nem izomorf fák halmazának meghatározására. A szerzők ismertetik a számozott fák, fizikai fák és Morgan-fák közötti különbségeket. Bemutatják a Morgan-fák definícióját és tulajdonságait, különös tekintettel az adjacencia mátrixukra. A közlemény kitér a Morgan-fákhoz rendelhető egyértelmű útra az adjacencia mátrixban. Részletesen tárgyalják a Morgan-fák alkalmazását a nem izomorf fák generálásában, és egy rekurzív algoritmust mutatnak be Lukovits korábbi eredményeinek javítására.