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 settepontidiKönigsberg: attraverso Königsberg scorre il fiume Pregel e, in mezzo al fiume, vi sono due ...
Leggi Tutto
. 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 [...] oltre un secolo: si riferiscono alle linee tracciate sul piano e sorgono dal cosiddetto Problema dai settepontidiKönigsberg (determinare una via che li attraversi tutti passando da ciascuno una sola volta) dei quali si occupò Eulero (Petropolitani ...
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 problemi di topologia (L. Eulero, 1736), il problema dei settepontidi 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
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 [...] .
5.3 I pontidiKönigsberg (Eulero, 1736)
La città diKönigsberg (oggi Kaliningrad) è attraversata dal fiume Pregel, all’interno del quale sorgono due isolette. All’inizio del Settecento a cavallo di questo fiume erano stati eretti setteponti che ...
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, [...] i pontidiKönigsberg una volta sola (guerre e politica hanno poi modificato la città diKönigsberg, non ha stilato un elenco disette problemi irrisolti per ciascuno dei quali viene offerto un premio di un milione di dollari: Il problema ...
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, [...] risoluzione del problema dell’esistenza di un cammino che attraversasse i ponti della città diKönigsberg una sola volta. A lui volta per sette giorni di seguito. Si chiede di redigere un calendario in modo tale che due qualunque di esse non escano ...
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 [...] ). Quest’ultimo è il caso del famoso problema dei pontidiKönigsberg, risolto da Leonhard Euler nel 1736, in cui ci si chiedeva se fosse possibile passare una e una sola volta per i setteponti della città. Nell’affrontare in termini generali la ...
Leggi Tutto
(A. T., 53-54-55; 56-57).
Geografia: Nome (p. 667); La moderna conoscenza geografica (p. 667); Situazione e confini (p. 668); Composizione litologica del suolo (p. 668); Struttura e forme del terreno [...] di là del quale i Romani non mantennero che la testa dipontedi Colonia, rappresentata dal castello di successiva guerra (v. sette anni, Guerra dei), di Amburgo, A. Hammerschmidt di Zittau, e soprattutto il cugino di Schütz, H. Albert diKönigsberg ...
Leggi Tutto
(A. T., 22-23, 24-25-26, 24-25-26 bis, 27-28-29, 29 bis).
Il nome. - Secondo Antioco di Siracusa (Dion. Halic., I, 35), il nome d' Italia derivava da quello di un potente principe di stirpe enotrica, Italo, [...] Roma 1886. V. anche napoleone.
98. Sette e società segrete. - B. Marcolongo, La , fra Giocondo che costruì il pontedi Notre-Dame a Parigi, Domenico da Königsberg per terminare forse i suoi giorni maestro di cappella ad Ansbach, stanno di fronte ...
Leggi Tutto
GRECIA (A. T., 82-83)
Giotto DAINELLI
Mario SALFI
Fabrizio CORTESI
Giacomo DELITALA
Arthur HABERLANDT
Giotto DAINELLI
Pino FORTINI
Giotto DAINELLI
Luigi CHATRIAN
Margherita GUARDUCCI
Doro LEVI
Luigi [...] preparazione maggiore. La guerra fu ripresa dal successore di Dario, Serse, che mosse egli stesso al comando di forze considerevolissime di terra e di mare e, passato l'Ellesponto su pontidi barche, procedette lungo la costa meridionale della Tracia ...
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...