Τι είναι το πρόβλημα της γέφυρας konigsberg;

Πίνακας περιεχομένων:

Τι είναι το πρόβλημα της γέφυρας konigsberg;
Τι είναι το πρόβλημα της γέφυρας konigsberg;
Anonim

Οι Επτά Γέφυρες του Königsberg είναι ένα ιστορικά αξιοσημείωτο πρόβλημα στα μαθηματικά. Η αρνητική του ανάλυση από τον Leonhard Euler το 1736 έθεσε τα θεμέλια της θεωρίας γραφημάτων και προεικόνισε την ιδέα της τοπολογίας.

Ποια είναι η απάντηση στο πρόβλημα της γέφυρας Konigsberg;

Απάντηση: ο αριθμός των γεφυρών. Ο Euler απέδειξε ότι ο αριθμός των γεφυρών πρέπει να είναι άρτιος, για παράδειγμα, έξι γέφυρες αντί για επτά, αν θέλετε να περπατήσετε πάνω από κάθε γέφυρα μία φορά και να ταξιδέψετε σε κάθε μέρος του Königsberg.

Γιατί είναι διάσημο το πρόβλημα της γέφυρας Konigsberg;

Πρόβλημα γέφυρας Königsberg, ένα ψυχαγωγικό μαθηματικό παζλ, που διαδραματίζεται στην παλιά πρωσική πόλη Königsberg (τώρα Καλίνινγκραντ, Ρωσία), που οδήγησε στην την ανάπτυξη των κλάδων των μαθηματικών γνωστών ως τοπολογία και θεωρία γραφημάτων. … Αποδεικνύοντας ότι η απάντηση είναι όχι, έθεσε τα θεμέλια για τη θεωρία γραφημάτων.

Πώς περνάτε τις 7 γέφυρες του Königsberg;

Για να "επισκεφθείτε κάθε μέρος της πόλης" θα πρέπει να επισκεφτείτε τα σημεία A, B, C και D. Και θα πρέπει να διασχίσετε κάθε γέφυρα p, q, r, s, t, u και v μόνο μία φορά. Έτσι, αντί να κάνετε μακρινούς περιπάτους στην πόλη, μπορείτε τώρα απλώς να σχεδιάζετε γραμμές με ένα μολύβι.

Μπορείτε να διασχίσετε κάθε γέφυρα ακριβώς μία φορά;

Για να είναι δυνατός ένας περίπατος που διασχίζει κάθε άκρο ακριβώς μία φορά, το πολύ δύο κορυφές μπορούν να έχουν περιττό αριθμό ακμών προσαρτημένο σε αυτές. … Στο πρόβλημα Königsberg, ωστόσο, όλες οι κορυφέςέχουν περιττό αριθμό άκρων συνδεδεμένων σε αυτά, επομένως μια βόλτα που διασχίζει κάθε γέφυρα είναι αδύνατη.

Συνιστάται:

Ενδιαφέροντα άρθρα
Τα σκουλαρίκια κρίκοι είναι μαύρα;
Διαβάστε περισσότερα

Τα σκουλαρίκια κρίκοι είναι μαύρα;

Τα σκουλαρίκια κρίκοι εξακολουθούν να είναι σύμβολο της λατινικής κουλτούρας και φοριούνται μέχρι σήμερα ως μια μορφή μόδας και πολιτιστικής αντίστασης. … Τα σκουλαρίκια βρίσκονται συχνά για λιγότερο από τρία δολάρια σε καταστήματα ομορφιάς ή μικρά καταστήματα και πολλοί στην κοινότητα θεωρούν ότι τα σκουλαρίκια αποτελούν μέρος της κουλτούρας των μαύρων γυναικών.

Έχει φύγει η Natalie Sayer από το talksport;
Διαβάστε περισσότερα

Έχει φύγει η Natalie Sayer από το talksport;

Η Natalie Lorraine Sawyer (γεννημένη στις 23 Οκτωβρίου 1979) είναι Αγγλίδα παρουσιάστρια τηλεόρασης και podcast και ραδιοφωνική παρουσιάστρια του Talksport. Ο Sawyer χώρισε την εταιρεία με το Sky Sports News τον Μάρτιο του 2018, μετά από δεκαοκτώ χρόνια υπηρεσίας έχοντας αρχικά ενταχθεί στην ομάδα παραγωγής.

Ποιος παίζει χεράκι στην ταινία emoji;
Διαβάστε περισσότερα

Ποιος παίζει χεράκι στην ταινία emoji;

James Corden/Γεια-5. Ποιος είναι το χέρι στην ταινία Emoji; Το Hi-5 είναι ένα emoji Hi-5 ροδάκινου, που εργάζεται στον κύβο. Φοράει έναν μπλε επίδεσμο στον δείκτη του. Αυτός έχει μπλε μάτια. Είναι κλόουν και του αρέσει να κάνει αστεία, αλλά του αρέσουν το ίδιο και οι φίλοι του.