Parkirne funkcijeLaharnar, Anja (Avtor) Konvalinka, Matjaž (Mentor) kombinatorikaparkirna funkcijaPrüferjeva koda\linebreak označeno drevonekrižajoča se razdelitevprioritetna vrstaShijeva razporeditevoznačena Dyckova potu-parkirna funkcijaparkirni politopParkirne funkcije so prvič formulirali za prikaz delovanja zgoščenih funkcij. Od takrat naprej se raziskovalci srečujejo z njimi na mnogih različnih področjih, v njihovi osnovni obliki in posplošenih oblikah. V tem diplomskem delu predstavimo parkirne funkcije in njihove povezave z drugimi področji. Obravnavmo zvezo s Prüferjevo kodo in označenimi drevesi. Raziščemo bijekcije z mrežo nekrižajočih se razdelitev, dovoljenimi pari vhodov in izhodov prioritetne vrste ter Shijevo razporeditvijo. Opišemo grafični prikaz parkirnih funkcij s pomočjo označenih Dyckovih poti. Preštejemo število parkirnih funkcij z dano končno razporeditvijo. Predstavimo tudi u-parkirne funkcije, posplošitev, ki jih preštejemo s pomočjo parkirnega politopa.20252025-03-20 15:40:00Diplomsko delo/naloga167936VisID: 37372COBISS_ID: 232209155sl