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