grafo
grafo [Der. del gr. grápho "scrivere"] [ALG] Configurazione (propr. g. lineare o singramma) formata da un insieme di punti, detti vertici o nodi del g., e di linee, dette lati o spigoli del g., [...] ha preso storicamente lo spunto nei primi decenni del 18° sec. da elementari problemi topologici, come il celebre problema dei settepontidiKönigsberg (←), o quello che chiede se sia possibile collegare ciascuna delle tre case C₁, C₂, C₃ (fig. 1) a ...
Leggi Tutto
KonigsbergKönigsberg 〈köʹönigsbër〉 [STF] Nome portato fino al 1946 dalla città capoluogo della Prussia Orientale, poi annessa all'URSS e chiamata Kalininingrad. ◆ [STF] [ALG] Problema dei setteponti [...] K.: la disposizione disetteponti esistenti a K., sui due rami confluenti del fiume Pregel' diede origine a uno dei primi problemi di topologia (L. Euler, 1736): determinare un cammino che li attraversi tutti una volta sola; fu poi dimostrato, con ...
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
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...