Reticoli, analisi dei
Antonio M. Chiesi
Definizione
L'analisi dei reticoli, o network analysis, consiste in un insieme di metodi e tecniche di analisi strutturale che si basano sui seguenti postulati [...] poche unità a un centinaio, per poi triplicarsi nel decennio successivo.
Gli strumenti analitici principali
La moderna teoriadeigrafi fornisce il vocabolario convenzionale atto a formalizzare e misurare i concetti della network analysis (v. Wilson ...
Leggi Tutto
matematica
matematica termine che deriva dal greco mathematiché (sottinteso téchne, dove máthema significa conoscenza, sapere) e dal corrispondente sostantivo neutro plurale latino mathematica (le cose [...] matematiche finite o discrete: ne fanno parte l’analisi combinatoria e la teoriadeigrafi, con applicazioni all’informatica, alla teoria dell’informazione, alla teoriadei giochi.
La matematica nell’antichità
Tecniche e procedure di tipo matematico ...
Leggi Tutto
Storia della civiltà europea a cura di Umberto Eco (2014)
Giorgio Strano
Il contributo è tratto da Storia della civiltà europea a cura di Umberto Eco, edizione in 75 ebook
La matematica del Novecento è stata paragonata nel 1951 da Hermann Weyl al delta del [...] che comportano meno di 26 regioni da colorare. Si può dire che buona parte della teoriadeigrafi, le cui radici affondano nel celebre problema dei ponti di Konigsberg che Euler pone e risolve intorno al 1735, si sviluppi avendo questa congettura ...
Leggi Tutto
Storia della civiltà europea a cura di Umberto Eco (2014)
Giorgio Strano
Il contributo è tratto da Storia della civiltà europea a cura di Umberto Eco, edizione in 75 ebook
Negli anni Trenta del Novecento i logici riescono a dare uno statuto matematico alla [...] di NP-completezza, dimostrando che otto importanti problemi combinatori appartengono a questa classe. Il repertorio dei problemi NP-completi è dunque assortito, perché comprende problemi logici, di teoriadeigrafi ma anche di teoriadei numeri. ...
Leggi Tutto
complessita della rete
complessità della réte. – Grado di articolazione della struttura di una rete, sia essa rete biologica o sociale, naturale o artificiale. Tale struttura determina il comportamento [...] parte della cosiddetta matematica discreta e si basa sulla teoriadeigrafi, che mette in evidenza il fatto che piccoli e Alfréd Rényi descrissero una rete topologicamente complessa con un grafo random. È seguita poi una fitta serie di nuove ...
Leggi Tutto
dualita
dualità relazione tra due concetti, oggetti o strutture matematiche di una stessa teoria che sussiste se, scambiando il loro posto in uno o più assiomi o teoremi, si ottengono assiomi o teoremi [...] icosaedro e il dodecaedro, mentre il tetraedro è duale di sé stesso ed è detto pertanto autoduale.
☐ Nella teoriadeigrafi, dato un grafo G, il suo grafo duale G* si ottiene con la seguente procedura: ogni faccia di G, compresa la faccia infinita, è ...
Leggi Tutto
nodo
nodo termine che assume diversi significati a seconda del contesto.
□ In geometria è un punto doppio di una curva algebrica nel quale la curva ha due tangenti distinte; se la curva ha equazioni [...] curva, nodo di una).
☐ In teoriadeigrafi è così detto ognuno dei vertici di un grafo (→ grafo, nodo di un).
☐ Nelle applicazioni polinomio di Jones non è uno strumento di classificazione completo dei nodi perché esiste almeno una coppia di nodi che ...
Leggi Tutto
matroide
matroide ente matematico che consente di generalizzare il concetto di indipendenza e dipendenza lineare; si applica a diversi contesti come la teoriadei → grafi o delle → matrici, e trova impiego [...] {1}, {2}} e {∅, {1}, {2}, {1, 2}}. La seconda e terza matroide sono isomorfe. Le matroidi si applicano anche alla teoriadeigrafi. Si consideri il seguente grafo G con quattro nodi e 7 archi:
Sia E = {1, 2, 3, 4, 5, 6, 7} l’insieme degli archi di ...
Leggi Tutto
isomorfismo
isomorfismo termine che, nel linguaggio naturale, significa identità di forma; è utilizzato in diversi ambiti della matematica per identificare due strutture che, seppure sono “concretamente” [...] senso, ogni spazio vettoriale di dimensione finita n si identifica, a meno di un isomorfismo, con lo spazio Rn.
□ Nella teoriadeigrafi, un isomorfismo tra due grafi G e G′ è una corrispondenza biunivoca ƒ tra i nodi di G e i nodi di G′ tale che ...
Leggi Tutto
albero
àlbero [Der del lat. arbor -oris] [ALG] Nella teoriadeigrafi, particolare grafo in cui due nodi qualsiasi sono connessi da una, e una sola, successione di lati, per cui esso non contiene cammini [...] altro nodo ha un rango pari al numero di lati che bisogna percorrere per raggiungerlo partendo dalla radice. Tali grafi (in partic. gli a. radicati) sono adoperati per rappresentare le proprietà strutturali di vari sistemi (reti elettriche, strutture ...
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...