29. 10. 2020  9:36 Klára, pamätný deň - Deň narodenia Ľudovíta Štúra
Akademický informačný systém

Ľudia na STU


Na tejto stránke máte zobrazené všetky verejne prístupne údaje o zadanej osobe. Niektoré informácie o personálnom zaradení a funkciách osoby môžu byť skryté.

prof. RNDr. Martin Knor, PhD.
Identifikačné číslo: 860
Univerzitný e-mail: martin.knor [at] stuba.sk
 
 
Externý spolupracovník - Fakulta informatiky a informačných technológií (STU)

Kontakty
     
     Projekty     
     
Orgány     Vedené práce
     

Základné informácie

Základné informácie o záverečnej práci

Typ práce:
Bakalárska práca
Názov práce:
Wienerov index v orientovaných stromoch
Autor:
Ing. Katarína Hajdinová
Pracovisko:
Vedúci práce:
Oponent:Mgr. Katarína Hriňáková, PhD.
Stav záverečnej práce:Záverečná práca bola úspešne obhájená


Doplňujúce informácie

Nasledujú doplňujúce informácie záverečnej práce. Kliknutím na odkaz s názvom jazyka vyberiete, v akom jazyku majú byť informácie zobrazené.

Jazyk spracovania záverečnej práce:
slovenský jazyk

slovenský jazyk        anglický jazyk

Názov práce:
Wienerov index v orientovaných stromoch
Abstrakt:
V tejto práci sa zaoberáme Wienerovým indexom v orientovaných stromoch. Chceme zistiť, ako zorientovať hrany stromu tak, aby bol Wienerov index čo najväčší. Máme hypotézu, že ak je tento index najväčší možný, tak v strome existuje vrchol v, pre ktorý platí, že pre každý ďalší vrchol w existuje orientovaná cesta medzi v a w. Hodnotu Wienerovho indexu a existenciu vrcholu v zisťujeme pomocou počítačového programu. V práci používame zoznam všetkých orientovaných stromov s najviac desiatimi vrcholmi, program sa však dá použiť aj pre viac vrcholové stromy. Cieľom tejto práce je zistiť, či je hypotéza pravdivá pre stromy s nanajvýš desiatimi vrcholmi.
Kľúčové slová:
Wienerov index, stredový uzol, strom

Zobrazenie a sťahovanie súborov

Pokiaľ chcete zobraziť zadanie záverečnej práce, kliknite na ikonu Zobraziť zadanie. Ikony Záverečná práca, Prílohy práce, Posudok vedúceho a Posudok oponenta predstavujú súbory týkajúce sa záverečnej práce, ktoré je možné stiahnuť. Budú zobrazené iba v prípade, že je súbor vložený a zároveň je verejný.

Časti práce s odloženým zverejnením:

Záverečná práca (prílohy záverečnej práce) neobmedzene
Posudky záverečnej práce neobmedzene