Rete
Mario Salerno
Tomás Maldonado
Cesare Emanuel
Nel campo delle telecomunicazioni, il termine rete indica genericamente un insieme di circuiti e altri impianti mediante i quali viene svolto un servizio [...] di contorno a essi asservite.
Proiettata sul territorio, la r. urbana assume così la configurazione di un grafoadalbero progressivamente convergente su un centro principale e in cui tra i nodi si manifestano relazioni asimmetriche di dipendenza ...
Leggi Tutto
Informatica
Giorgio Ausiello
Carlo Batini
Vittorio Frosini
(App. IV, ii, p. 189; V, ii, p. 704)
Mentre negli anni 1937-38 venivano pubblicati l'ultimo volume della Enciclopedia Italiana e l'App. I, [...] Tarjan (1986) hanno proposto una soluzione di costo O(nm log(n²/m)) per grafi con n nodi e m archi, trent'anni dopo il classico (ma inefficiente) algoritmo passi ma si diramano con una struttura adalbero) la complessità di problemi di rilevante ...
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
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
Neuropsicologia del linguaggio
Gianfranco Denes
(Divisione di Neurologia, Ospedale Civile di Venezia SS. Giovanni e Paolo, Venezia, Italia)
Lo scopo di questo saggio è di illustrare il contributo fornito [...] frase "la casa è dietro l'albero" è semanticamente reversibile, in quanto è processi sotto stanti alla lettura ad alta voce sono in parte indipendenti come "cuoco" o "quota", dove la sillaba [kwɔ] assume grafie diverse, o le sillabe [tʃɛ] o [dʒɛ], che ...
Leggi Tutto
Visione artificiale
Pietro Parodi
(Scuola Internazionale di Studi Superiori Avanzati, Trieste, Italia)
Vincent Torre
(Scuola Internazionale di Studi Superiori Avanzati, Trieste, Italia)
La visione artificiale, [...] una semplice applicazione della teoria dei grafi. Il risultato finale è una ricostruzione al rumore, all'illuminazione complessa e ad altre fonti di disturbo che provocano la 'classe palazzo' o la 'classe albero' in un'immagine di una scena stradale.
...
Leggi Tutto
Automi e linguaggi formali
Dominique Perrin
La teoria degli automi e dei linguaggi formali ha lo scopo di descrivere le proprietà delle successioni di simboli. Tali successioni si presentano in situazioni [...] n variabili dà luogo a un circuito: si tratta semplicemente di un grafo orientato aciclico, con 2n nodi sorgente, 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...