Qual è il problema del ponte di Konigsberg?

Sommario:

Qual è il problema del ponte di Konigsberg?
Qual è il problema del ponte di Konigsberg?
Anonim

I sette ponti di Königsberg sono un problema storicamente notevole in matematica. La sua risoluzione negativa di Leonhard Euler nel 1736 gettò le basi della teoria dei grafi e prefigurava l'idea di topologia.

Qual è la risposta al problema del ponte di Konigsberg?

Risposta: il numero di ponti. Eulero dimostrò che il numero di ponti deve essere un numero pari, ad esempio, sei ponti invece di sette, se vuoi camminare su ogni ponte una volta e viaggiare in ogni parte di Königsberg.

Perché il problema del ponte di Konigsberg è famoso?

Il problema del ponte di Königsberg, un puzzle matematico ricreativo, ambientato nell'antica città prussiana di Königsberg (ora Kaliningrad, Russia), che ha portato allo lo sviluppo dei rami della matematica noti come topologia e teoria dei grafi. … Nel dimostrare che la risposta è no, ha gettato le basi per la teoria dei grafi.

Come attraversi i 7 ponti di Königsberg?

Per "visitare ogni parte della città" dovresti visitare i punti A, B, C e D. E dovresti attraversare ogni ponte p, q, r, s, t, u e v solo una volta. Quindi, invece di fare lunghe passeggiate per la città, ora puoi semplicemente disegnare delle linee con una matita.

Puoi attraversare ogni ponte esattamente una volta?

Affinché sia possibile una passeggiata che attraversa ogni spigolo esattamente una volta, al massimo due vertici possono avere un numero dispari di spigoli attaccati ad essi. … Nel problema di Königsberg, invece, tutti i verticihanno un numero dispari di spigoli attaccati, quindi una passeggiata che attraversi ogni ponte è impossibile.

Consigliato:

Articoli interessanti
I fuochi d'artificio esplodono o deflagrano?
Leggi di più

I fuochi d'artificio esplodono o deflagrano?

I fuochi d'artificio sono grandi dispositivi progettati principalmente per produrre effetti visibili o udibili mediante combustione, deflagrazione o detonazione sotto la supervisione di un pirotecnico qualificato. Un fuoco d'artificio è un esplosivo?

Di che colore è jarrah?
Leggi di più

Di che colore è jarrah?

Jarrah è rinomato per i suoi colori rossi ricchi che si intensificano nel tempo. Il durame varia da marroni profondi a tonalità bordeaux. L'alburno Jarrah presenta sfumature dal giallo pallido al rosa-arancio. Il Jarrah o il merbau sono più scuri?

I quadri elettrici Challenger sono sicuri?
Leggi di più

I quadri elettrici Challenger sono sicuri?

I quadri elettrici Challenger sono obsoleti e probabilmente non sicuri, il che potrebbe essere considerato cattivo. Se gli app altatori hanno costruito la tua casa tra il 1970 e il 2000, chiedi a un elettricista di confermare se il tuo pannello contiene interruttori difettosi.