Gazeta Matematica

O particularizare a problemei lui Guthrie-problema celor cinci insule

Publică şi tu!

            Formularea problemei particularizata este urmatoarea:

 Date fiind cinci poligoane “insula” coplanare care nu au laturi comune, demonstrati ca este imposibila conectarea fiecarui poligon cu toate celelalte patru prin poligoane “punte” fara ca aceste poligoane “punte” sa se intersecteze cel putin o data.”

 Aceasta problema este o particularizare a problemei celor patru culori. Ipoteza acestei particularizari este ca poligoanele initiale sunt complet independente, astfel problema poate fi modelata topologic mai usor. 


Fişier ataşatMărime
problema celor 5 insule.pdf724.83 KB
Fişier ataşatMărime
problema celor 5 insule.pdf724.83 KB
Cuvinte cheie | | | |
Publicat de viji la 2008, Iunie 18 - 14:43.
autentifică-te pentru a răspunde sau comenta