11. 12. 2019  23:31 Hilda
Akademický informační systém

Lidé na STU


Na této stránce máte zobrazeny všechny veřejně přístupné údaje o zadané osobě. Některé informace o personálním zařazení a funkcích osoby mohou být skryty.

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ýuka     Projekty     Publikace     Orgány     Vedené práce     

Základní informace

Základní informace o závěrečné práci

Typ práce: Bakalářská práce
Název práce:Wienerov index v orientovaných stromoch
Autor: Ing. Katarína Hajdinová
Pracoviště: Katedra matematiky a deskriptívnej geometrie (SvF)
Vedoucí práce: prof. RNDr. Martin Knor, PhD.
Oponent:Mgr. Katarína Hriňáková, PhD.
Stav závěrečné práce:Závěrečná práce byla úspěšně obhájena


Doplňující informace

Následují doplňující informace závěrečné práce. Kliknutím na odkaz s názvem jazyka zvolíte, v jakém jazyce mají být informace zobrazeny.

Jazyk zpracování závěrečné práce:slovenský jazyk

slovenský jazyk        anglický jazyk

Název 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.
Klíčová slova:Wienerov index, stredový uzol, strom

Zobrazení a stahování souborů

Pokud chcete zobrazit zadání závěrečné práce, klikněte na ikonu Zobrazit zadání. Ikony Závěrečná práce, Přílohy práce, Posudek vedoucího a Posudek oponenta představují soubory týkající se závěrečné práce, které je možné stáhnout. Budou zobrazeny pouze v případě, že je soubor vložen a zároveň je veřejný.

Zobrazit zadání

Části práce s odloženým zveřejněním:

Závěrečná práce (přílohy závěrečné práce) neomezeně
Posudky závěrečné práce neomezeně