Pregled bibliografske jedinice broj: 1179780
Metode za ispitivanje izomorfnosti stabala
Metode za ispitivanje izomorfnosti stabala, 2021., diplomski rad, preddiplomski, Fakultet elektrotehnike i računarstva, Zagreb
CROSBI ID: 1179780 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Metode za ispitivanje izomorfnosti stabala
(Methods for testing tree isomorphism)
Autori
Mihovilović, Ivan
Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski
Fakultet
Fakultet elektrotehnike i računarstva
Mjesto
Zagreb
Datum
28.06
Godina
2021
Stranica
27
Mentor
Anamari Nakić
Ključne riječi
Graf ; Stablo ; Izomorfizam grafova
(Graph ; Tree ; Graph isomorphism)
Sažetak
U ovom radu prikazane su različite tehnike za ispitivanje izomorfnosti stabala: matematička i računalna. Klasificirana su sva stabla s n vrhova, n = 1, 2, . . ., 9. Izrađena je web aplikacija za računanje s grafovima, koja ujedno ima i mogućnost klasifikacije stabala s manjim brojem vrhova.
Izvorni jezik
Hrvatski
Znanstvena područja
Matematika, Računarstvo
POVEZANOST RADA
Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb
Profili:
Anamari Nakić
(mentor)