ponti di Konigsberg, problema dei

Enciclopedia della Matematica (2013)

ponti di Konigsberg, problema dei 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 [...] , in quanto risulta impossibile percorrerlo senza dover attraversare archi già toccati in precedenza. Analizzando il problema dei ponti di Königsberg con il formalismo dei grafi, il percorso può essere rappresentato con un grafo con 4 nodi, A, B, C ... Leggi Tutto

TAGS: PROBLEMA DEI PONTI DI KÖNIGSBERG – PRUSSIA ORIENTALE – TEORIA DEI GRAFI – IMMANUEL KANT – MATEMATICA

grafo

Enciclopedia on line

Nel linguaggio scientifico, struttura relazionale formata da un insieme finito di oggetti detti nodi o vertici, e da un insieme di relazioni tra coppie di oggetti dette archi o spigoli. Per indicare un [...] storica della teoria del g. è in genere fatta risalire a una memoria di L. Eulero del 1736, nella quale veniva formulato il famoso problema dei sette ponti di Königsberg: attraverso Königsberg scorre il fiume Pregel e, in mezzo al fiume, vi sono due ... Leggi Tutto

CATEGORIA: GEOMETRIA – LOGICA MATEMATICA – STATISTICA E CALCOLO DELLE PROBABILITA – TEMI GENERALI

TAGS: PROBLEMA DEL COMMESSO VIAGGIATORE – SISTEMI DI EQUAZIONI LINEARI – SETTE PONTI DI KÖNIGSBERG – TEORIA DELLA COMPLESSITÀ – SISTEMA DI ELABORAZIONE

STORIA DELLA MATEMATICA

Enciclopedia della Matematica (2013)

STORIA DELLA MATEMATICA Luigi Borzacchini STORIA DELLA MATEMATICA Il tempo della scienza senza tempo La matematica è la più antica e la più immutabile delle discipline. Si può dire che la matematica [...] aperto (fig. 40). Nel discreto essa si legava al concetto di grafo, apparso già nella soluzione di Eulero (1736) al problema dei ponti di Königsberg: il problema riguardava la possibilità di trovare un percorso per la città che passasse una e una ... Leggi Tutto

TAGS: PHILOSOPHIAE NATURALIS PRINCIPIA MATHEMATICA – METODO DEI MOLTIPLICATORI DI LAGRANGE – ACCADEMIA DELLE SCIENZE DI BERLINO – TEOREMA FONDAMENTALE DELL’ALGEBRA – MEDITATIONES DE PRIMA PHILOSOPHIA

GIOCHI_MATEMATICI

Enciclopedia della Matematica (2013)

GIOCHI_MATEMATICI Ennio Peres GIOCHI MATEMATICI Con il termine matematica ricreativa si intende quel vasto insieme di questioni logico-matematiche che vengono affrontate per spirito ludico e puro piacere [...] quattro nodi del grafo da esso derivato sono tutti dispari. ■ Nota. Il problema dei ponti di Königsberg è all’origine della teoria dei grafi e costituisce uno dei primi problemi di topologia. In particolare, il confronto fra la pianta della cittadina ... Leggi Tutto

TAGS: PROBLEMA DEI PONTI DI KÖNIGSBERG – SISTEMA DI NUMERAZIONE DECIMALE – GOTTFRIED WILHELM LEIBNIZ – PROGRESSIONE GEOMETRICA – MECCANICA QUANTISTICA

La matematica del Novecento

Storia della civiltà europea a cura di Umberto Eco (2014)

Giorgio Strano Il contributo è tratto da Storia della civiltà europea a cura di Umberto Eco, edizione in 75 ebook La matematica del Novecento è stata paragonata nel 1951 da Hermann Weyl al delta del [...] la congettura per tutte le mappe che comportano meno di 26 regioni da colorare. Si può dire che buona parte della teoria dei grafi, le cui radici affondano nel celebre problema dei ponti di Konigsberg che Euler pone e risolve intorno al 1735, si ... Leggi Tutto

grafi, teoria dei

Enciclopedia della Matematica (2013)

grafi, teoria dei grafi, teoria dei settore della matematica che studia in modo formalizzato i grafi, riconducendo a un’unica teoria diversi problemi classici: dal problema dei → ponti di Königsberg [...] che ne collegano i quartieri: si tratta del già menzionato problema dei ponti di Königsberg. Eulero arrivò alla conclusione che il problema non ammette soluzione schematizzandolo in forma di grafo e dimostrando che il grafo non ammette un ciclo che ... Leggi Tutto

TAGS: PROBLEMA DEL → COMMESSO VIAGGIATORE – PROBLEMA DEI PONTI DI KÖNIGSBERG – PROBLEMA DEI QUATTRO COLORI – INFORMATICA TEORICA – TOPOLOGIA DISCRETA

algebra combinatoria

Enciclopedia della Matematica (2013)

algebra combinatoria algebra combinatoria o combinatoria algebrica, settore di studi che utilizza metodi combinatori, cioè di ordinamento e conteggio, per lo studio di problemi algebrici o, viceversa, [...] Eulero mosse il primo approccio verso la topologia proprio a partire da un problema d’ordine pratico che ha a che vedere con grafi e percorsi: il problema dei ponti di → Königsberg. Verso la fine del xix secolo A. Cayley pubblicò un articolo nel ... Leggi Tutto

TAGS: PROBLEMA DEI PONTI DI → KÖNIGSBERG – INSIEME PARZIALMENTE ORDINATO – PROBLEMA DEI → QUATTRO COLORI – SERIE FORMALI DI POTENZE – ANALISI COMBINATORIA

Königsberg

Enciclopedia on line

Königsberg Nome fino al 1946 della città capoluogo della Prussia Orientale, poi annessa all’URSS e chiamata Kaliningrad. La disposizione di 7 ponti esistenti a K. sui due rami confluenti del Pregel diede [...] luogo a uno dei primi problemi di topologia (L. Eulero, 1736), il problema dei sette ponti di K. e cioè determinare una via che li attraversi tutti percorrendo ciascuno di essi una volta sola; fu poi dimostrato che il problema non ha soluzione (➔ ... Leggi Tutto

CATEGORIA: GEOGRAFIA STORICA – GEOMETRIA

TAGS: PRUSSIA ORIENTALE – KALININGRAD – TOPOLOGIA – URSS

VENEZIA

Enciclopedia Italiana (1937)

VENEZIA (A. T., 22-23) Piero LANDINI Mario NANI MOCENIGO Filippo SANTUCCI Roberto CESSI Gino FOGOLARI Giuseppe ORTOLANI Gastone ROSSI-DORIA M. T. D. Città del Veneto, capoluogo della provincia [...] di Venezia è il gran numero di ponti (circa 400), quasi tutti di pietra o di mattoni. Solo nel 1486 incominciò l'uso della costruzione dei ponti di Venezia il Palladio e vi tratta compiti e problemi eccezionali: quello della casa romana con l'impluvio ... Leggi Tutto

CATEGORIA: TEATRO NELLA STORIA

ANALYSIS SITUS

Enciclopedia Italiana (1929)

. L'Analysis situs è un ramo della scienza geometrica non molto noto, di cui difficilmente si potrebbe comprendere una definizione astratta a priori. Conviene, per una più facile comprensione, cominciare [...] alle linee tracciate sul piano e sorgono dal cosiddetto Problema dai sette ponti di Königsberg (determinare una via che li attraversi tutti passando da ciascuno una sola volta) dei quali si occupò Eulero (Petropolitani commentarii, VIII, 1736). Allo ... Leggi Tutto

TAGS: TEOREMA FONDAMENTALE DELL'ALGEBRA – SETTE PONTI DI KÖNIGSBERG – TRASFORMAZIONI CONTINUE – SEMPLICEMENTE CONNESSE – COMBINAZIONE LINEARE