izpis_h1_title_alt

Štetje dreves : delo diplomskega seminarja
ID Podlogar, Petra (Avtor), ID Konvalinka, Matjaž (Mentor) Več o mentorju... Povezava se odpre v novem oknu

.pdfPDF - Predstavitvena datoteka, prenos (475,28 KB)
MD5: 41B9BE0AA10CDB04E5E6353A0A27FD68

Izvleček
Drevesa so eno od klasičnih področij kombinatorike, teorije grafov in teoretičnega računalništva. Z različnimi kombinacijami lastnosti dobimo vrsto različnih tipov dreves, kot so dvojiška drevesa, Catalanova drevesa, ipd. Za nekatere družine dobimo tudi natančne preštevalne formule, za druge izpeljemo rodovne funkcije in/ali si ogledamo njihovo asimptotiko.

Jezik:Slovenski jezik
Ključne besede:drevo, rodovna funkcija, Lagrangeeva inverzija, kombinatorika
Vrsta gradiva:Diplomsko delo/naloga
Organizacija:FMF - Fakulteta za matematiko in fiziko
Leto izida:2020
PID:20.500.12556/RUL-120589 Povezava se odpre v novem oknu
UDK:519.17
COBISS.SI-ID:58381059 Povezava se odpre v novem oknu
Datum objave v RUL:23.09.2020
Število ogledov:870
Število prenosov:133
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
:
Kopiraj citat
Objavi na:Bookmark and Share

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Enumeration of trees
Izvleček:
Trees are one of the classical fields of combinatorics, graph theory and theoretical computer science. With different combinations of properties we get a series of different types of trees, such as binary trees, Catalan trees, etc. For some families we also get explicit formulas, for others we derive their generating functions and/or look at their asymptotic behavior.

Ključne besede:tree, generating function, Lagrange inversion formula, combinatorics

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Nazaj