Strom (teória grafov): Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
zaver |
|||
Riadok 86:
'''Stred grafu:''' Po odstránení všetkých vrcholov stupňa 1 aj s hranami nám vyšiel jeden vrchol (router)
'''Polomer grafu:''' Nakoľko proces odstraňovania vrcholov stupňa 1 aj s hranami sme vykonali len raz tak polomer grafu je rovný 2.
== Zaver projektu ==
Týmto projektom som chcel dokázať, že aj topológia počítačovej siete sa dá zarátať do teórie grafov, lebo ako som dokázal, niektoré z topológií patria medzi stromy a my môžeme na základe operácií zo stromami zisťovať najvhodnejšie zapojenia PC, dĺžky sieťových káblov, stred topológie a podobne.
== Zoznam použitej literatúry ==
Marián Klešč – diskrétna matematika; Marcel Abas, Pavol Hic – diskrétna matematika
[http://www.fmg.sk/clanky/topologia-siete-420.html]
[http://referaty.atlas.sk/ostatne/informatika/20605/topologia]
== Pozri aj ==
|