Hľadaj Zobraz: Univerzity Kategórie Rozšírené vyhľadávanie

45 034   projektov
0 nových

Diskrétna matematika - grafy a kostry

«»
Prípona
.doc
Typ
seminárna práca
Stiahnuté
3 x
Veľkosť
0,2 MB
Jazyk
slovenský
ID projektu
3452
Posledná úprava
27.04.2017
Zobrazené
5 600 x
Autor:
tomas466
Facebook icon Zdieľaj na Facebooku
Detaily projektu
Popis:
Problematika grafov a kostier grafov

Kľúčové slová:

Kostry

grafy

príklad

izomorfizmus

diagram



Obsah:
  • 1 Graf
    1.1 Definícia grafu /množinovo, diagramom/
    1.2 Stupeň vrcholu neorientovaných grafov
    1.3 Izomorfizmus neorientovaných grafov
    2 Zadanie príkladu
    2.1 Definícia matice susednosti
    2.2 Matica susednosti pre graf G
    2.3 Veta o počte kostier pre graf G
    2.4 Počet kostier grafu G
    2.5 Kostry grafu G
    3 Záver

Zdroje:
  • HOLOTŇÁK, O.: Zbierka úloh z teórie grafov, DIPLOMOVÁ PRÁCA, BRAT. 2006
  • SEDLÁČEK, J.: Úvod do teórie grafov, ČSAV, PRAHA 1981.
  • ABAS, M. - HIC, P.: Diskrétna matematika, VYSOKOŠKOLSKÉ SKRIPTÁ STU, 2005.
  • Podľa prednášky Doc. RNDr. Josefa Niederleho, CSc. spracoval Ondrej Bitto.
  • ŠEDA, M.: Teória grafov, VYSOKOŠKOLSKÉ UČENIE, BRNO 2003