Metode za ispitivanje izomorfnosti stabala

undergraduate thesis

• Title (english): Methods for testing tree isomorphism
• Author: Ivan Mihovilović
• Mentor: Anamari Nakić (mentor)
• Committee member: Anamari Nakić (predsjednik povjerenstva)
• Committee member: Lenka Mihoković (član povjerenstva)
• Committee member: Marina Furkes (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2021-09-07, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: graf; izomorfna stabla; klasifikacija stabala
• Keywords (english): graph; isomorphic trees; tree classification
• Language: croatian
• URN:NBN: urn:nbn:hr:168:096651
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-01-14 21:11:00