15. 12. 2019  6:45 Ivica
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:Wiener index of directed trees
Abstrakt:This work is devoted to the Wiener index of directed trees. We take a tree and we find its orientation achieving the largest Wiener index. There is a conjecture stating that such an orientation contains a vertex v, which satisfies the condition that for every other vertex w there exists a directed path between v and w. We used a complete list of trees with no more than ten vertices. Then, for each tree we constructed all the orientations and those with the maximum Wiener index were tested for the existence of the special vertex v. We found that all the orientations achieving the maximum Wiener index do contain such a vertex v. Hence, for trees on at most ten vertices the conjecture is true.
Klíčová slova:central node, tree, Wiener index

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ě