Hľadaj
Zobraz:
Univerzity
Kategórie
Rozšírené vyhľadávanie
45 091 projektov
0 nových
Hamiltonovské grafy
«»
| Prípona .doc |
Typ projekt |
Stiahnuté 0 x |
| Veľkosť 0,1 MB |
Jazyk slovenský |
ID projektu 27503 |
| Posledná úprava 12.11.2009 |
Zobrazené 672 x |
Autor: leila48 |
Zdieľaj na Facebooku |
||
| Detaily projektu | ||
- cena:
2 Kreditov - kvalita:
62,8% -
Stiahni
- Pridaj na porovnanie
- Univerzita:-
- Fakulta:-
- Kategória:Prírodné vedy » Matematika
- Predmet:Teória grafov
- Študijný program:-
- Ročník:2. ročník
- Formát:MS Office Word (.doc)
- Rozsah A4:5 strán
1. Úvod
V roku 1856 írsky matematik William R. Hamilton vyrobil hračku – drevený dvanásťsten, ktorého vrcholy predstavovali rôzne mestá sveta. Cieľom hry bolo prejsť mestami (vrcholmi dvanásťstena) tak, že začnete v jednom meste, navštívite každé zo zvyšných 19 miest práve raz a vrátite sa do prvého mesta.
Riešenie Hamiltonovej úlohy je na obrázku.
V roku 1856 írsky matematik William R. Hamilton vyrobil hračku – drevený dvanásťsten, ktorého vrcholy predstavovali rôzne mestá sveta. Cieľom hry bolo prejsť mestami (vrcholmi dvanásťstena) tak, že začnete v jednom meste, navštívite každé zo zvyšných 19 miest práve raz a vrátite sa do prvého mesta.
Riešenie Hamiltonovej úlohy je na obrázku.
Kľúčové slová:
Hamiltonovské grafy
Zdroje:
- www.cs.wikipedia.org/wiki/Hamiltonovský_graf
- www.cs.vsb.cz/ochodkova/courses/gra/gal10.pdf
- kum.science.upjs.sk/2003/kum4/prednaska.doc
Pridaj projekt
Pridaj projekt a získaj kredity za stiahnutie. S kreditmi možeš sťahovať iné projekty. Je to jednoduché :)
Najčastejšie
Zobraz
Odporúčame
Zadania-seminarky.sk
2006 - 2024 © všetky práva vyhradené