prikaz prve stranice dokumenta Prebrojavanje razapinjućih stabala grafa
No public access
undergraduate thesis
Prebrojavanje razapinjućih stabala grafa
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2021. urn:nbn:hr:168:483124
Kablar, Dorian
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Kablar, D. (2021). Prebrojavanje razapinjućih stabala grafa (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:483124

Kablar, Dorian. "Prebrojavanje razapinjućih stabala grafa." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2021. https://urn.nsk.hr/urn:nbn:hr:168:483124

Kablar, Dorian. "Prebrojavanje razapinjućih stabala grafa." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2021. https://urn.nsk.hr/urn:nbn:hr:168:483124

Kablar, D. (2021). 'Prebrojavanje razapinjućih stabala grafa', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 19 October 2024, https://urn.nsk.hr/urn:nbn:hr:168:483124

Kablar D. Prebrojavanje razapinjućih stabala grafa [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2021 [cited 2024 October 19] Available at: https://urn.nsk.hr/urn:nbn:hr:168:483124

D. Kablar, "Prebrojavanje razapinjućih stabala grafa", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2021. Available at: https://urn.nsk.hr/urn:nbn:hr:168:483124

Metadata
TitlePrebrojavanje razapinjućih stabala grafa
Title (english)Counting spanning trees of a graph
AuthorDorian Kablar
MentorAnamari Nakić (mentor)
Committee memberAnamari Nakić (predsjednik povjerenstva)
Committee memberLenka Mihoković (član povjerenstva)
Committee memberMarina Furkes (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2021-07-01, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:483124
Study programmeTitle: 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 resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2023-01-14 20:44:38