Risultati di ricerca
Il problema dei sette ponti di Königsberg è un problema ispirato da una città reale e da una situazione concreta. Königsberg , un tempo in Prussia Orientale e oggi exclave russa sul Baltico nota con il nome di Kaliningrad , è percorsa dal fiume Pregel e da suoi affluenti, e presenta due estese isole che sono connesse tra di loro ...
ponti di Königsberg, problema dei storico problema che la tradizione vuole legato alla città di Königsberg della Prussia orientale (oggi Kaliningrad, in Russia), nota per aver dato i natali a Immanuel Kant (1724-1804). Il problema riguarda la possibilità di compiere un percorso (cammino semplice) attraversando tutti i ponti della città e ...
25 giu 2018 · Il problema dei 7 ponti di Konigsberg è storico e fondamentale per l’evoluzione della matematica discreta. Esso segna l’inizio della teoria dei grafi. Sezioni dell'articolo: Descrizione matematica del problema. Altri due esempi semplici.
Nella storia della matematica il problema dei "sette ponti di Königsberg" è molto importante perché rappresenta uno dei primi problemi della teoria dei grafi discusso formalmente ed esso si può anche considerare come uno dei primi problemi concernenti la topologia.
I 7 ponti di Königsberg è un famoso problema matematico che riguarda la possibilità di percorrere una città attraverso tutti i suoi ponti senza passare due volte sullo stesso ponte. Questo enigma, risolto nel XVIII secolo, ha contribuito allo sviluppo della moderna teoria dei grafi.
Il problema dei ponti di Königsberg è un classico esempio di applicazione della teoria dei grafi alla soluzione di un enigma matematico. Si tratta di stabilire se sia possibile percorrere i sette ponti che collegano le quattro parti della città senza passare due volte sullo stesso ponte. Scopri come L. Eulero risolse il problema nel 1736 e quali conseguenze ebbe per lo sviluppo della ...
In questo modo, con la sua analisi Euler dimostrò matematicamente che non esiste una soluzione per il problema dei ponti dei Königsberg. Questo risultato è considerato uno dei primi teoremi della teoria dei grafi e della topologia.
