prikaz prve stranice dokumenta Generiranje svih stabala
No public access
undergraduate thesis
Generiranje svih stabala
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2015. urn:nbn:hr:168:269720
Findak, Željko
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Findak, Ž. (2015). Generiranje svih stabala (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:269720

Findak, Željko. "Generiranje svih stabala." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2015. https://urn.nsk.hr/urn:nbn:hr:168:269720

Findak, Željko. "Generiranje svih stabala." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2015. https://urn.nsk.hr/urn:nbn:hr:168:269720

Findak, Ž. (2015). 'Generiranje svih stabala', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 05 April 2025, https://urn.nsk.hr/urn:nbn:hr:168:269720

Findak Ž. Generiranje svih stabala [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2015 [cited 2025 April 05] Available at: https://urn.nsk.hr/urn:nbn:hr:168:269720

Ž. Findak, "Generiranje svih stabala", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2015. Available at: https://urn.nsk.hr/urn:nbn:hr:168:269720

Metadata
TitleGeneriranje svih stabala
Title (english)Generating All Trees
AuthorŽeljko Findak
MentorAndrea Aglić-Aljinović (mentor)
Committee memberAndrea Aglić Aljinović (predsjednik povjerenstva)
Committee memberMario Krnić (član povjerenstva)
Committee memberMario Bukal (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2015-08-31, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
Generiranje svih stabala je problem generiranja kombinatornih objekata. Postoje razne vrste stabala, dok su ovdje obrađena označena, korijenska, binarna i slobodna. Odgovor na pitanje koliko ima označenih stabala s n čvorova daje Cayleyev teorem, broj binarnih stabala je element niza Catalanovih brojeva, dok za broj slobodnih stabala postoji gornja i donja ograda. Prikazani su razni načini zapisa pojedinih vrsta stabala (matrica incidencije, lista bridova, Prüferov kod, planarni kod, zapis... More razina). Prikazani su i implementirani algoritmi za generiranje stabala; algoritam za označena stabla temeljen na Prüferovom kodu, za korijenska stabla prema Beyer-Hedetniemi, za slobodna stabla Wright-Richmond-Odlyzko-McKay. Less
Abstract (english)
Generating all trees is categorized as combinatorial objects generation problem. There are many types of trees, although here were covered labeled, rooted, binary and free trees. Another important problem is counting of such objects. Answer to that is given in Cayley's theorem for number of labeled trees with n vertices, number of binary trees is element of Catalan’s series and for number of free trees there is an upper and lower bound. Here many ways of representing a tree are shown,... More such as adjacency matrix, list of edges, Prüfer’s code, planar code and level sequence. Furthermore, algorithms for generating all trees are presented and implemented; for labeled trees based on Prüfer’s code, Beyer-Hedetniemi algorithm for generating rooted trees, Wright-Richmond-Odlyzko-McKay algorithm for generating free trees. Less
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:269720
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 on2018-02-06 08:44:38
accessibility

closeAccessibilityrefresh

If you wish to permanently save changes, click on Save, if not - your settings will be reset when you restart the browser.