Reticoli, analisi dei

Enciclopedia delle scienze sociali (1997)

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 teoria dei grafi fornisce il vocabolario convenzionale atto a formalizzare e misurare i concetti della network analysis (v. Wilson ... Leggi Tutto

CATEGORIA: MATEMATICA APPLICATA – SOCIOLOGIA

TAGS: MATRICE DELLE INCIDENZE – RELAZIONE SIMMETRICA – TEORIA DEGLI INSIEMI – FUNZIONE QUADRATICA – INDUSTRIALIZZAZIONE

matematica

Enciclopedia della Matematica (2013)

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 teoria dei grafi, con applicazioni all’informatica, alla teoria dell’informazione, alla teoria dei giochi. La matematica nell’antichità Tecniche e procedure di tipo matematico ... Leggi Tutto

TAGS: PHILOSOPHIAE NATURALIS PRINCIPIA MATHEMATICA – SCUOLA ITALIANA DI GEOMETRIA ALGEBRICA – SISTEMA DI NUMERAZIONE POSIZIONALE – FUNZIONI DI VARIABILE REALE – METODO IPOTETICO-DEDUTTIVO

La matematica del Novecento

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 teoria dei grafi, 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

L’informatica teorica

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 teoria dei grafi ma anche di teoria dei numeri. ... Leggi Tutto

complessita della rete

Lessico del XXI Secolo (2012)

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 teoria dei grafi, 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

TAGS: MATEMATICA DISCRETA – RETI INFORMATICHE – TELECOMUNICAZIONI – TEORIA DEI GRAFI – NORBERT WIENER

dualita

Enciclopedia della Matematica (2013)

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 teoria dei grafi, 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

TAGS: SPAZIO VETTORIALE DUALE – TASSELLAZIONE DEL PIANO – TEOREMA DI → DESARGUES – PROGRAMMAZIONE LINEARE – FUNZIONI GENERALIZZATE

nodo

Enciclopedia della Matematica (2013)

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 teoria dei grafi è 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

TAGS: EQUAZIONI PARAMETRICHE – SPAZIO TOPOLOGICO – TEORIA DEI GRAFI – K. REIDEMEISTER – CURVA ALGEBRICA

matroide

Enciclopedia della Matematica (2013)

matroide matroide ente matematico che consente di generalizzare il concetto di indipendenza e dipendenza lineare; si applica a diversi contesti come la teoria dei → 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 teoria dei grafi. 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

TAGS: CORRISPONDENZA BIUNIVOCA – LINEARMENTE INDIPENDENTI – INSIEME DELLE PARTI – RICERCA OPERATIVA – TEORIA DEI GRAFI

isomorfismo

Enciclopedia della Matematica (2013)

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 teoria dei grafi, 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

TAGS: RELAZIONE DI EQUIVALENZA – FUNZIONE ESPONENZIALE – APPLICAZIONE LINEARE – SPAZIO VETTORIALE – TEORIA DEI GRAFI

àlbero

Dizionario delle Scienze Fisiche (1996)

albero àlbero [Der del lat. arbor -oris] [ALG] Nella teoria dei grafi, 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

CATEGORIA: FISICA MATEMATICA – MECCANICA – MECCANICA DEI FLUIDI – ALGEBRA