Prebrojavanje razapinjućih stabala grafa

završni rad

• Naslov (engleski): Counting spanning trees of a graph
• Autor: Dorian Kablar
• 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-07-01, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Tema ovog rada je prebrojavanje razapinjućih stabala grafa. Predstavljeni su osnovni pojmovi teorije grafova, zatim je predstavljen pojam razapinjućeg grafa, razne primjene, te računanje broja razapinjućih stabala pomoću rekurzivnih relacija. Predstavljeni su iskaz i dokaz matričnog teorema o stablima, te primjene. Na kraju je prikazan rad web-aplikacije Graphelite za računanje s grafovima.

Sažetak (engleski)

The topic for this thesis is counting spanning trees. We presented the basic concepts of graph theory, then we introduced the notion of spanning trees and described some applications. We stated and proved the Matrix-Tree Theorem and demonstrated applications. In the end, we showed the implementation of the Graphelite web-application for computations on graphs.

• Ključne riječi: teorija grafova; stabla; razapinjuća stabla; matrični teorem o stablima
• Ključne riječi (engleski): graph theory; trees; spanning trees; matrix-tree theorem
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:483124
• 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 20:44:38