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
Sigla di program evaluation and review technique, tecnica di gestione dei progetti che rappresenta in forma reticolare (➔ grafo) l’interdipendenza fra tutte le attività in un progetto; associata a opportuni [...] algoritmi permette di individuare le attività critiche del progetto dal punto di vista dei costi e dei tempi ...
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 [...] due componenti, il sistema bolle a temperatura costante finché sono presenti i due strati liquidi.
Informatica
Grafo orientato, utilizzato in particolare per la rappresentazione dell’evoluzione temporale di sistemi (automi, algoritmi, sorgenti di ...
Leggi Tutto
planare
planare [agg. Der. dell'ingl. planar, dal lat. planaris "che ha superficie piana"] [LSF] Che ha struttura piana o quasi piana. ◆ [OTT] Di sistemi ottici, lo stesso che planeico. ◆ [ALG] Grafo [...] sul piano in modo che due qualunque spigoli non abbiano nessun punto in comune, a meno che escano dallo stesso vertice: → grafo. ◆ [ELT] Guida ottica p.: v. guida ottica: III 131 c. ◆ [ALG] Punto p.: punto P di una superficie in un intorno ...
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, [...] D. Seymour (e di altri) sui minori dei grafi. Un minore di un grafo è un sottografo ottenuto sopprimendo e contraendo spigoli. Si un ordine parziale nella classe dei tipi di isomorfismo dei grafi finiti. È chiaro che non vi sono catene discendenti ...
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 [...] percorso che partendo da uno dei vertici attraversi tutti i lati una e una sola volta. Da allora la teoria dei grafi ha subito un sorprendente sviluppo con applicazione a vari settori delle scienze, in particolare i legami con le reti elettriche, le ...
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 [...] a individuare sottografi in reti poco dense. Il componente viene definito come il massimo sottografo connesso, per cui, ad esempio, nel grafo della figura sono individuabili due componenti, uno maggiore (A, B, C, H, I, L) e uno minore (E, F, G). Il ...
Leggi Tutto
spigolo
spìgolo [Der. del lat. spica, nel signif. di "punta"] [ALG] (a) Ciascun lato dei poligoni costituenti le facce di un poliedro. (b) Ciascun lato degli angoli costituenti le facce di un angoloide. [...] (c) Ciascuna delle linee (lati) che uniscono coppie di vertici di un grafo. (d) La retta da cui escono i due semipiani di un diedro. ◆ [FSD] S. d'assorbimento: v. semiconduttore: V 147 c. ◆ [ALG] S. di regresso: la linea sghemba cui sono tangenti le ...
Leggi Tutto
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, [...] , che ha dato luogo a risultati e congetture 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.
Teoria dei disegni
In tale campo di ricerca ...
Leggi Tutto
grafo-
[dal tema del gr. γράϕω «scrivere»]. – Primo elemento compositivo di parole dotte e scientifiche, formate modernamente, che significa «scrivere, scrittura», e più raram. «che scrive, che registra», e sim.
-grafo
[dal gr. -γράϕος con sign. attivo, -γραϕος con sign. passivo]. – Secondo elemento, atono, di parole composte derivate dal greco o formate modernamente, usato: 1. Con valore attivo, per indicare: a. Chi si dedica alla descrizione, alla...