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., [...] si può rappresentare su una ciambella con un solo buco, ossia su un ordinario toro (fig. 5). Il classico problemadeipontidiKönigsberg si può porre per un g. qualsiasi: ci si può chiedere se un g. si può percorrere interamente senza interruzioni ...
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] Problemadei sette ponti [...] K.: la disposizione di sette ponti esistenti a K., sui due rami confluenti del fiume Pregel' diede origine a uno dei primi problemidi 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, [...] 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
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...