|
|
|
|
| LEADER |
02713na a2200241 4500 |
| 003 |
HR-ZaFER |
| 005 |
20160603101948.0 |
| 008 |
160221s2015 ci ||||| m||| 00| 0 hr d |
| 035 |
|
|
|a (HR-ZaFER)ferid1952
|
| 040 |
|
|
|a HR-ZaFER
|b hrv
|c HR-ZaFER
|e ppiak
|
| 100 |
1 |
|
|a Findak, Željko
|9 36854
|
| 245 |
1 |
0 |
|a Generiranje svih stabala :
|b završni rad /
|c Željko Findak ; [mentor Andrea Aglić-Aljinović].
|
| 246 |
1 |
|
|a Generating All Trees
|i Naslov na engleskom:
|
| 260 |
|
|
|a Zagreb,
|b Ž. Findak,
|c 2015.
|
| 300 |
|
|
|a 40 str. ;
|c 30 cm +
|e CD-ROM
|
| 502 |
|
|
|b preddiplomski studij
|c Fakultet elektrotehnike i računarstva u Zagrebu
|g smjer: Računarska znanost, šifra smjera: 41, datum predaje: 2015-06-12, datum završetka: 2015-08-31
|
| 520 |
3 |
|
|a Sažetak na hrvatskom: 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 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.
|
| 520 |
3 |
|
|a Sažetak na engleskom: 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, 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.
|
| 653 |
|
1 |
|a generiranje stabala
|a stabla
|a teorija grafova
|a označeno stablo
|a korijensko stablo
|a binarno stablo
|a slobodno stablo
|a Prüferov kod
|
| 653 |
|
1 |
|a generating trees
|a trees
|a graph theory
|a labeled tree
|a rooted tree
|a binary tree
|a free tree
|a Prüfer’s code
|
| 700 |
1 |
|
|a Aglić-Aljinović, Andrea
|4 ths
|9 34937
|
| 942 |
|
|
|c Z
|2 udc
|
| 999 |
|
|
|c 45849
|d 45849
|