Ce este problema podului Konigsberg?

Cuprins:

Ce este problema podului Konigsberg?
Ce este problema podului Konigsberg?
Anonim

Cele șapte poduri din Königsberg este o problemă notabilă din punct de vedere istoric în matematică. Rezoluția sa negativă a lui Leonhard Euler în 1736 a pus bazele teoriei grafurilor și a prefigurat ideea de topologie.

Care este răspunsul la problema podului Konigsberg?

Răspuns: numărul de poduri. Euler a dovedit că numărul de poduri trebuie să fie un număr par, de exemplu, șase poduri în loc de șapte, dacă doriți să treceți o dată peste fiecare pod și să călătoriți în fiecare parte a Königsberg.

De ce este faimoasa problema podului Konigsberg?

Problema podului Königsberg, un puzzle matematic de agrement, plasat în vechiul oraș prusac Königsberg (acum Kaliningrad, Rusia), care a condus la dezvoltarea ramurilor matematicii cunoscute sub numele de topologie și teoria grafurilor. … Demonstrând că răspunsul este nu, el a pus bazele teoriei grafurilor.

Cum traversați cele 7 poduri din Königsberg?

Pentru a „vizita fiecare parte a orașului”, ar trebui să vizitați punctele A, B, C și D. Și ar trebui să traversați fiecare pod p, q, r, s, t, u și v doar o dată. Deci, în loc să faceți plimbări lungi prin oraș, acum puteți doar să desenați linii cu un creion.

Poți traversa fiecare pod exact o dată?

Pentru o plimbare care traversează fiecare muchie exact o dată pentru a fi posibilă, cel mult două vârfuri pot avea un număr impar de muchii atașate. … În problema Königsberg, totuși, toate nodurileau un număr impar de margini atașate la ele, așa că o plimbare care traversează fiecare pod este imposibilă.

Recomandat:

Articole interesante
Ce face energia cheniere?
Citeste mai mult

Ce face energia cheniere?

Cheniere Energy, Inc. (Cheniere) este o companie de infrastructură energetică implicată în principal în afaceri legate de GNL. Compania oferă servicii de curățare, securizare și GNL companiilor integrate de energie, utilităților și companiilor de comercializare a energiei din întreaga lume.

Unde este Phil Chenier?
Citeste mai mult

Unde este Phil Chenier?

Chenier locuiește în Columbia, Maryland, împreună cu soția sa Gerry Chenier. Ce face Steve Buckhantz? Una dintre slujbele sale anterioare în sport a fost la WSB-TV în Atlanta, Georgia, unde a acoperit Braves and Hawks și, în cele din urmă, a devenit ancora sportivă de noapte.

De ce numărul de urgență este 911?
Citeste mai mult

De ce numărul de urgență este 911?

În 1968, AT&T a anunțat că va stabili cifrele 9-1-1 (nouă-unu-unu) ca cod de urgență în Statele Unite. Codul 9-1-1 a fost ales, deoarece se potrivește cel mai bine nevoilor tuturor părților implicate. … La 22 februarie 1968, Nome, Alaska a implementat serviciul 9-1-1.