Projekt: Hamiltonovské grafy
Skryť detaily | Obľúbený- Kvalita:62,8 %
- Typ:Projekt
- Kategória:Prírodné vedy
- Podkategória:Matematika
- Predmet:Teória grafov
- Autor:leila48
- Ročník:2. ročník
- Rozsah A4:5 strán
- Zobrazené:671 x
- Stiahnuté:0 x
- Veľkosť:0,1 MB
- Formát a prípona:MS Office Word (.doc)
- Jazyk:slovenský
- ID projektu:27503
- Posledna úprava:12.11.2009
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á: