Nel linguaggio scientifico, struttura relazionale formata da un insieme finito di oggetti detti nodi o vertici, e da un insieme di relazioni tra coppie di oggetti dette archi o spigoli. Per indicare un [...] (N, A) tale che se (i, j) appartiene ad A allora anche (j, i) appartiene ad A è detto simmetrico (fig. 3E). Se invece per ) del g., il valore R(k) è detto raggio del grafo.
Albero di un grafo
È un g. non orientato connesso e senza cicli (o anche ...
Leggi Tutto
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 [...] partendo dalla radice. Tali grafi (in partic. gli a estremo, agisce in un piano normale all'asse dell'albero (a. di trasmissione). Tipi particolari sono: (a) calettata l'elica. ◆ [MCQ] Approssimazione ad a.: v. elettrodinamica quantistica: II 301 a ...
Leggi Tutto
Insieme di linee, reali o ideali, che si intrecciano formando incroci e nodi e dando luogo a una struttura complessa. Più in particolare, infrastruttura tecnica per la distribuzione di un segnale (tipicamente [...] e i nodi or alla scelta fra diverse modalità realizzative di un’operazione.
Gli alberi di decisione sono r. logiche simili a grafi and-or con struttura adalbero, in cui si rappresentano alternativamente le scelte a disposizione del decisore e gli ...
Leggi Tutto
Botanica
Proiezione grafica schematica orizzontale dei tratti d’inserzione di fillomi (foglie, brattee, parti del fiore) su un asse (fusto, asse fiorale) immaginato di forma conica. Nel d. il centro corrisponde [...] sono presenti i due strati liquidi.
Informatica
Grafo orientato, utilizzato in particolare per la di tempo che si considera.
Linguistica
D. adalbero (o anche, semplicemente, albero) Rappresentazione grafica della struttura in costituenti di ...
Leggi Tutto
Linguistica
La parte della linguistica che studia la connessione di unità minori a formare unità maggiori. In questo senso si parla anche di fonetica sintattica (o sandhi, con il termine della grammatica [...] procedimento un’immagine adeguata è quella di un diagramma adalbero rovesciato che abbia in alto, alla radice, il simbolo diramazioni quelli delle classi di costituenti (un tale grafo si chiama indicatore sintagmatico). L’analisi sintagmatica viene ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1981-1990
1981-1990
1981
Il sistema operativo MS-DOS. Tale sistema, realizzato dalla Microsoft e destinato a dominare nel suo settore, è utilizzato per la prima [...] di macromolecole, i 'dendrimeri' (polimeri con struttura ramificata adalbero). Nello stesso anno, anche George R. Newkome, della dimostrano il teorema dei minori: in ogni insieme infinito di grafi finiti, ne esiste uno che è minore di un altro. ...
Leggi Tutto
teoria dei grafi
Gilberto Bini
Lo studio delle proprietà combinatorie, topologiche, probabilistiche ecc. dei grafi, sviluppatosi come teoria matematica autonoma negli anni Trenta del Novecento a opera [...] grafi finiti o infiniti si trovano ovunque: diagrammi, strutture adalbero ecc. Un grafo è un oggetto relativamente semplice. Una definizione formale è quella di dare un grafo volta. Da allora la teoria dei grafi ha subito un sorprendente sviluppo con ...
Leggi Tutto
Finito
Antonio Machì
(XV, p. 399)
Matematica del finito
Diversi filoni della ricerca matematica che mostrano particolare vitalità si possono ricondurre all'interesse per i problemi del finito. L'analisi [...] coppie di elementi del quale appartengono ad Ai? È questo il caso dei grafi: gli elementi di S sono i vertici del grafo, le coppie di elementi di S li ammettono come fattori di composizione costruendo un albero, i cui vertici sono gli ampliamenti che ...
Leggi Tutto
Giochi, teoria dei
Roberto Lucchetti
Ogni essere vivente, quando deve prendere delle decisioni, lo fa sempre in modo interattivo: il risultato delle sue scelte, e quindi la sua soddisfazione, dipendono [...] estesa.
Si tratta di costruire un grafo orientato caratterizzato da una radice che ai loro elettori. Ecco come risulta l'albero del gioco, avendo denotato con a> del primo tale che il risultato finale appartenga ad A. L'esistenza di tale insieme è ...
Leggi Tutto
La grande scienza. Automi e linguaggi formali
Dominique Perrin
Automi e linguaggi formali
La teoria degli automi e dei linguaggi formali ha lo scopo di descrivere le proprietà delle successioni di simboli. [...] n variabili dà luogo a un circuito: si tratta semplicemente di un grafo orientato aciclico con 2n nodi sorgente, e nel quale ciascun nodo è l'attraversamento di un albero che può essere descritto da una 'grammatica ad attributi'.
La possibilità di ...
Leggi Tutto
contro
cóntro prep., avv. e s. m. [lat. cŏntra]. – 1. prep. Si unisce al sostantivo o al pronome direttamente (c. il nemico, c. tutti), o, meno spesso, con la prep. a (c. al nemico); ha sempre la prep. di davanti a pronome personale (c. di...
terra
tèrra s. f. [lat. tĕrra]. – 1. a. In astronomia e geofisica, il pianeta su cui noi viviamo, il terzo dei pianeti del sistema solare in ordine di distanza dal Sole (dal quale dista 150 milioni di chilometri in media) e il quarto in ordine...