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:1531
Število prenosov:181
Metapodatki:XML DC-XML DC-RDF
:
PODLOGAR, Petra, 2020, Štetje dreves : delo diplomskega seminarja [na spletu]. Diplomsko delo. [Dostopano 16 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. Rotational invariants in finite element formulation of three-dimensional beam theories
  2. A new finite element formulation of three-dimensional beam theory based on interpolation of curvature
  3. Kinematically exact curved and twisted strain-based beam
  4. The three-dimensional beam theory
  5. Quaternion-based dynamics of geometrically nonlinear spatial beams using the Runge-Kutta method
Podobna dela v drugih slovenskih zbirkah:
  1. Analiza lokalnih koncentracij napetosti pri podpori kolesa na viseči progi
  2. Konstruiranje nadgradnje gasilskega vozila
  3. Obravnava elastične povratne deformacije pri globokem vleku visokotrdnostnih jekel
  4. New finite element for transversely cracked slender beams subjected to transverse loads
  5. Superprevodni materiali v konvencionalnih aplikacijah

Nazaj