ponti di Konigsberg, problema dei
ponti di Königsberg, problema dei storico problema che la tradizione vuole legato alla città di Königsberg della Prussia orientale (oggi Kaliningrad, in Russia), nota [...] problematis ad geometriam situs pertinentis del 1741; nella sua soluzione si individua oggi l’origine della moderna teoriadeigrafi: «Dato dunque un qualunque caso, si può immediatamente e molto facilmente riconoscere se la passeggiata, alle note ...
Leggi Tutto
interazione
Alessio Moneta
Influenza reciproca tra più elementi, o tra individui, organizzazioni, istituzioni e variabili economiche, come prezzi, spese e quantità. L’analisi economica si è tradizionalmente [...] gli agenti venisse descritta da una rete (network), ricorrendo alla teoriadeigrafi (➔ grafi, teoriadei), l’i. implicita nei modelli di teoriadei giochi sarebbe espressa da un grafo completo (in cui tutti i nodi, rappresentanti i giocatori, sono ...
Leggi Tutto
calcolo combinatorio
calcolo combinatorio settore disciplinare che studia i modi di scegliere, raggruppare e ordinare oggetti appartenenti a uno o più insiemi finiti, con l’obiettivo finale di enumerare [...] tra n assegnati interviene in molti settori della matematica, per cui il calcolo combinatorio si applica anche alla teoriadeigrafi, allo studio delle cardinalità di famiglie di insiemi soggette a particolari vincoli di intersezioni o all’analisi ...
Leggi Tutto
catena
catena termine usato con diversi significati.
☐ In algebra, si definisce catena un insieme totalmente ordinato o un sottoinsieme totalmente ordinato di un insieme parzialmente ordinato. Una catena [...] morfismi bordo sono chiamati differenziali e il complesso di catene complesso differenziale.
☐ In teoriadeigrafi, successione finita di archi di un grafo orientato che può essere trasformata in un cammino cambiando eventualmente il verso a qualche ...
Leggi Tutto
grafo, nodo di un
grafo, nodo di un elemento di un → grafo posto in relazione con altri attraverso archi. Un grafo G(X, A) è definito come una coppia di insiemi, l’insieme X dei nodi o vertici e l’insieme [...] secondo come un insieme di linee, gli archi, che collegano i punti. Nella teoriadeigrafi assume un ruolo importante il grado (detto anche ordine o valenza) di un nodo del grafo, che è uguale al numero di archi che incidono sul nodo stesso. Si dice ...
Leggi Tutto
genere
genere in geometria, numero naturale collegato a determinate proprietà analitiche e topologiche di una curva o di una superficie, invariante per alcune trasformazioni. In particolare, il genere [...] di) dalle seguenti relazioni:
• k = 2 − 2g (per una superficie orientabile)
• k = 2 − g (per una superficie non orientabile)
□ In teoriadeigrafi, il genere di un grafo è il numero minimo di «manici» da aggiungere al piano per potervi immergere il ...
Leggi Tutto
nodo
nòdo s. m. – Punto di giunzione o di interconnessione dei segmenti di una . Immagine metaforica di località che, in una visione reticolare, rappresenta l’origine e/o la destinazione dei flussi e [...] di posizione che occupano in uno spazio economico. L’applicazione più diffusa nelle scienze sociali è quella della teoriadeigrafi, sviluppata nell’ambito della topologia, branca della geometria che studia la natura delle connessioni fra i punti in ...
Leggi Tutto
ottimizzazione
ottimizzazione complesso di metodi e teorie matematiche che consentono la risoluzione ottimale di problemi, soprattutto di natura economica (generalmente, ricerca di massimi e minimi di [...] , di calcolo delle → variazioni. Nella quasi totalità dei problemi di ottimizzazione, le tecniche dell’analisi matematica forniscono nell’ambito della programmazione matematica e della teoriadeigrafi; metodi per problemi a variabili continue. ...
Leggi Tutto
Tutte
Tutte William Thomas (Newmarket, Suffolk, 1917 - Kitchener, Ontario, 2002) matematico canadese di origine inglese. Studioso di combinatoria e teoria delle matroidi, nonché esperto crittoanalista, [...] delle matroidi, 1971), Graph theory (Teoriadeigrafi, 1984) e Graph theory as i have known it (La teoriadeigrafi come io l’ho conosciuta, 1998), in cui Tutte dà conto di come il suo interesse per la teoriadeigrafi sia stato suscitato anche dalla ...
Leggi Tutto
Erdos
Erdős Paul (Budapest 1913 - Varsavia 1996) matematico ungherese. Si interessò di matematica fin da bambino mostrando doti eccezionali. Dopo la laurea a Budapest e il dottorato a Manchester, nel [...] con molti matematici (oltre 400), spazia in diversi campi. Diede essenziali contributi allo sviluppo della teoriadei numeri, della teoriadeigrafi e della combinatoria. Nel primo ambito fornì la dimostrazione elementare (cioè senza fare uso di ...
Leggi Tutto
grafo
s. m. [dal tema del gr. γράϕω «scrivere»]. – In matematica, configurazione (detta più propriam. g. lineare o singramma) formata da un insieme di punti (vertici o nodi del g.) e di linee (lati o spigoli del g.) che uniscono coppie di...
numero
nùmero s. m. [dal lat. numĕrus; cfr. novero]. – 1. Ciascuno degli enti astratti che rappresentano insiemi di unità, ordinati in una successione infinita (serie naturale dei n.) nella quale ogni elemento conta un’unità in più rispetto...