Podrobno

Š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:Delo diplomskega seminarja/zaključno seminarsko delo/naloga
Tipologija:2.11 - Diplomsko delo
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:1509
Število prenosov:180
Metapodatki:XML DC-XML DC-RDF
:
PODLOGAR, Petra, 2020, Štetje dreves : delo diplomskega seminarja [na spletu]. Diplomsko delo. [Dostopano 7 april 2025]. Pridobljeno s: https://repozitorij.uni-lj.si/IzpisGradiva.php?lang=slv&id=120589
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:
  1. Optimizacija prenosa toplote v toplotnih prenosnikih za hlajenje baterij s pomočjo računalniške dinamike tekočin
  2. Cavitation and jetting from shock wave refocusing near convex liquid surfaces
  3. Computational fluid dynamicswith open FOAM
  4. Termo-hidravlična zasnova obsevalne zanke z aktivacijo O-16 (n,p) N-16 v TRIGA reaktorju
  5. Simulacija hlajenja kolesnega elektromotorja
Podobna dela v drugih slovenskih zbirkah:
  1. Computational fluid dynamics, transport, and chemical kinetics-based monolith catalyst dimensioning methodology for cost-effective performance
  2. Analiza toka zraka v venturijevem mokrem čistilniku
  3. Uvod v računalniško dinamiko tekočin
  4. Intake system design procedure for engines with special requirements
  5. Bora wind effects on common structures in the Vipava valley

Nazaj