Παρασκευή, 28 Φεβρουαρίου 2014

Οι γέφυρες του Königsberg



Τον δέκατο όγδοο αιώνα, η σημερινή πόλη Καλίνινγκραντ της Ρωσίας ονομαζόταν Königsberg και ανήκε στην Πρωσία. Η πόλη είναι γνωστή και από τον πανέμορφο ποταμό της, τον Πρέγκελ, που δημιουργεί στο κέντρο της δυο μικρές νησίδες.
Εκείνη την εποχή επτά γέφυρες συνέδεαν μεταξύ τους τις όχθες του ποταμού και τις δύο νησίδες με τη στεριά. Οι γέφυρες του Königsberg δημιούργησαν έναν διάσημο μαθηματικό γρίφο. Η προσπάθεια του Ελβετού μαθηματικού Λέοναρντ Όιλερ (1707-1783) να βρει μια λύση στο πρόβλημα εγκαινίασε τη Θεωρία Γραφημάτων και την Τοπολογία.

Ποιος ήταν ο γρίφος ; Οι κάτοικοι της πόλης έπαιζαν ένα ιδιόμορφο παιχνίδι με τις επτά γέφυρες. Ζητούσαν από τους περαστικούς να βρουν έναν τρόπο να κάνουν μια βόλτα στην πόλη τους και να επιστρέψουν στο σημείο απ΄όπου ξεκίνησαν, περνώντας και από τις επτά γέφυρες μόνο μία φορά. Αρκετοί έλεγαν ότι είχαν κάνει μια τέτοια βόλτα, αλλά όταν τους ζητούσαν να την επαναλάβουν ήταν αδύνατον να περάσουν από όλες τις γέφυρες μόνο μία φορά.
Ο Όιλερ εφάρμοσε μια μαθηματική προσέγγιση για να καταλήξει στο απλό συμπέρασμα ότι το πρόβλημα που είχαν θέσει οι κάτοικοι της περιοχής δεν είχε λύση: δεν υπήρχε κανένας τρόπος να διασχίσει κάποιος και τις επτά γέφυρες, περνώντας από κάθε μία μόνο μία φορά. Το επίτευγμα του Όιλερ ήταν ότι κατάφερε να αποσυνδέσει το πρόβλημα από τις πραγματικές διαστάσεις της πόλης και να επικεντρωθεί στον τρόπο που συνδέονταν οι γέφυρες μεταξύ τους. Σχεδίασε στο χαρτί τις γέφυρες για να διαπιστώσει, χωρίς να χρειαστεί να περπατά στην πόλη επί ώρες, ότι οι φυσικές λεπτομέρειες του προβλήματος δεν είχαν καμία σχέση με τη λύση του. Στην απόδειξή του πρωτεύοντα ρόλο είχε το δίκτυο των συνδέσεων ανάμεσα στα διαφορετικά τμήματα της πόλης και όχι η θέση τους ή οι αποστάσεις μεταξύ τους.

Δείτε, παρακάτω, το βίντεο που παρουσιάζει αναλυτικά το διάσημο πρόβλημα.
                  

Πηγή: Plus Magazine


Δημοσίευση σχολίου

Άλλα θέματα

Related Posts Plugin for WordPress, Blogger...