16. 11. 2019  0:59 Agnesa
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
 
Profesor CSc.,PhD. - Katedra matematiky a deskriptívnej geometrie (SvF)
 
Externý spolupracovník - Fakulta informatiky a informačných technológií (STU)

Kontakty     Výučba     Projekty     Publikácie     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: Katedra matematiky a deskriptívnej geometrie (SvF)
Vedúci práce: prof. RNDr. Martin Knor, PhD.
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ý.

Zobraziť zadanie

Č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