20.500.12556/RUL-120589 Štetje dreves delo diplomskega seminarja Enumeration of trees 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. 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. drevo rodovna funkcija Lagrangeeva inverzija kombinatorika tree generating function Lagrange inversion formula combinatorics true false false Slovenski jezik Angleški jezik Delo diplomskega seminarja/zaključno seminarsko delo/naloga 2020-09-23 08:15:12 2020-09-23 08:15:12 2024-05-29 14:31:10 0000-00-00 00:00:00 2020 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.17 111252 58381059 1507.pdf 1507.pdf 1 41B9BE0AA10CDB04E5E6353A0A27FD68 a64fd9128cc63ca34cf5d4b5c7584210a5d92d6abccfa6cad91e7791ed042389 2067a5bf-a1ba-11eb-a523-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=135401 Fakulteta za matematiko in fiziko 0 0 0