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 problemadei sette pontidiKönigsberg: attraverso Königsberg scorre il fiume Pregel e, in mezzo al fiume, vi sono due ...
Leggi Tutto
teoria dei grafi
Gilberto Bini
Lo studio delle proprietà combinatorie, topologiche, probabilistiche ecc. dei grafi, sviluppatosi come teoria matematica autonoma negli anni Trenta del Novecento a opera [...] passare una e una sola volta per ogni spigolo (grafi euleriani). Quest’ultimo è il caso del famoso problemadeipontidiKönigsberg, risolto da Leonhard Euler nel 1736, in cui ci si chiedeva se fosse possibile passare una e una sola volta per i sette ...
Leggi Tutto
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 problemidi topologia (L. Eulero, 1736), il problemadei sette pontidi 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
La grande scienza. Combinatoria
Peter J. Cameron
Combinatoria
Secondo alcuni la combinatoria costituisce soltanto una parte della matematica, secondo altri essa non rappresenta una branca separata, [...] possibile un cammino che attraversasse i pontidiKönigsberg una volta sola (guerre e politica hanno poi modificato la città diKönigsberg, non soltanto nel nome, ma anche per la configurazione deiponti, per cui tale problema non si pone più).
Si ...
Leggi Tutto
Termine con cui è anche chiamata l'algebra combinatoria, disciplina che studia, piuttosto che le strutture algebriche classiche (gruppo, anello, corpo, ecc.), le strutture algebriche di tipo più semplice, [...] Leonhard Euler alla topologia fu la risoluzione del problema dell’esistenza di un cammino che attraversasse i ponti della città diKönigsberg una sola volta. A lui si deve anche l’origine dello studio dei quadrati latini, nella forma del cosiddetto ...
Leggi Tutto
L'Ottocento: matematica. Immagini della matematica nell'Ottocento
Umberto Bottazzini
Immagini della matematica nell'Ottocento
Il panorama della matematica negli ultimi decenni del XIX sec. è per molti [...] inesauribile di idee e diproblemi, dalla nuova definizione di integrale di Riemann, ai primi passi della teoria degli insiemi di punti di il seminario diKönigsberg si rivelerà una vera e propria 'scuola' di matematici, modello dei seminari che ...
Leggi Tutto
problema
problèma s. m. [dal lat. problema -ătis «questione proposta», gr. πρόβλημα -ατος, der. di προβάλλω «mettere avanti, proporre»] (pl. -i). – 1. Ogni quesito di cui si richieda ad altri o a sé stessi la soluzione, partendo di solito...