Metode za ispitivanje izomorfnosti stabala

završni rad

• Naslov (engleski): Methods for testing tree isomorphism
• Autor: Ivan Mihovilović
• Mentor: Anamari Nakić (mentor)
• Član povjerenstva: Anamari Nakić (predsjednik povjerenstva)
• Član povjerenstva: Lenka Mihoković (član povjerenstva)
• Član povjerenstva: Marina Furkes (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2021-09-07, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

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.

Sažetak (engleski)

This thesis presents different techniques for examining tree isomorphism: mathematical and computational. All trees with n vertices are classified, n = 1, 2, . . ., 9. A web application for computing with graphs has been developed, which also has the possibility of classifying trees with a small number of vertices.

• Ključne riječi: graf; izomorfna stabla; klasifikacija stabala
• Ključne riječi (engleski): graph; isomorphic trees; tree classification
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:096651
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-14 21:11:00