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, [...] interessanti, compreso un criterio che stabilisce condizioni in base alle quali un grafo si possa immergere in R3 senza che mai due circuiti siano intrecciati.
Teoriadei disegni
In tale campo di ricerca sono stati formulati problemi molto difficili ...
Leggi Tutto
Probabilità
Gian-Carlo Rota e Joseph P.S. Kung
*La voce enciclopedica Probabilità è stata ripubblicata da Treccani Libri, arricchita e aggiornata da un contributo di Marco Li Calzi.
sommario: 1. Introduzione. [...] è l'area e gi è il perimetro di Ki.
b) Teoria non costruttiva deigrafi
Un problema che si presenta frequentemente nella teoriadeigrafi è quello di dimostrare l'esistenza di un grafo con una struttura prescritta. Erdös fu il primo a dimostrare che ...
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, [...] matematica matura. Vi erano cinque sezioni: teoriadei disegni, geometrie finite, teoriadei codici, teoriadeigrafi e teoria combinatoria dei gruppi. Colpisce la presenza dei quattro lavori di teoriadei codici (Hall e van Lint 1975); pur ...
Leggi Tutto
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
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
Filosofia
G.W. Leibniz chiamò arte c. quella che R. Lullo aveva battezzato ars magna, e cioè il simboleggiamento dei vari concetti in segni geometrici o algebrici, tale che permettesse di combinarli reciprocamente [...] dimostrazioni che richiedono un gran numero di calcoli non controllabili dall’uomo, come, per es., i calcoli sui nodi di un grafo che hanno portato alla dimostrazione nell’ambito della teoriadeigrafi del problema dei quattro colori (➔ colore). ...
Leggi Tutto
Konigsberg
Kö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] Problema dei sette ponti [...] del fiume Pregel' diede origine a uno dei primi problemi di topologia (L. Euler, 1736): determinare un cammino che li attraversi tutti una volta sola; fu poi dimostrato, con i metodi della moderna teoriadeigrafi, che il problema non ha soluzione: v ...
Leggi Tutto
Modelli, Teoriadei
Silvio Bozzi
Malgrado le modeste origini che ne hanno segnato la nascita, la teoriadei modelli ha sviluppato nel corso del tempo idee e metodi che l'hanno resa uno dei settori più [...] ammette EQ) sulla quale esiste un gran numero di studi in vista dei suoi collegamenti con la teoria della complessità. Lo stesso può dirsi, in generale, della teoria elementare deigrafi visti come strutture 〈D,R〉, dove R è una relazione binaria. I ...
Leggi Tutto
(II, p. 421; App. II, I, p. 125; III, I, p. 61; IV, I, p. 83)
Negli ultimi dieci anni lo sviluppo dell'a. è stato molto vivace. Ai temi di ricerca già consolidati se ne sono aggiunti nuovi e ne sono stati [...] a partire da strutture algebriche complesse, analisi dei codici con la teoriadei semigruppi), nella crittografia (uso delle curve elittiche, H. Lenstra), nella teoria delle reti e deigrafi (uso di grafi associati a gruppi aritmetici). Anche nella ...
Leggi Tutto
di Massimiliano Caramia e Paolo Dell'Olmo
L'obiettivo del processo decisionale è quello di migliorare lo stato di un individuo o di un'organizzazione in termini di uno o più criteri. Il trattamento delle [...] spesso necessario ricorrere a strutture combinatorie (ordinamenti o grafi aciclici orientati) su cui si basano recenti comune, si ha una situazione di conflitto chiamata gioco. La teoriadei giochi è un campo molto importante nell'ambito delle d. ...
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...