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
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
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
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...