Diskrétna matematika - grafy a kostry
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
O súboroch cookie na tejto stránke
Súbory cookie používame na funkčné účely, na zhromažďovanie a analýzu informácií o výkone a používaní stránky.