grafo, ciclo di un
grafo, ciclo di un sequenza finita di archi e nodi adiacenti di un grafo orientato che non si ripetono, in cui l’ultimo nodo coincide con il primo; il ciclo è quindi un particolare [...] cammino chiuso (→ grafo). ...
Leggi Tutto
percorso
percorso in un grafo non orientato G = (X, A), definito da un insieme X di nodi e un insieme A di archi, sequenza finita di nodi e archi adiacenti, non necessariamente distinti. Se il grafo [...] è orientato si utilizza il termine cammino ...
Leggi Tutto
albero
albero particolare → grafo a struttura ramificata. Viene definito a partire dalla più generale nozione di → albero libero, fissando un suo nodo come radice. Essendo nota la radice, risulta stabilita [...] A1, A2, …, Am (con m ≥ 0) ciascuno dei quali è a sua volta un albero.
Un albero è, quindi, un particolare grafo privo di ciclicità e rappresenta un ordinamento non lineare di dati. È detto, a sua volta, albero ordinato quando è significativo l’ordine ...
Leggi Tutto
rete dimostrativa
rete dimostrativa grafo che rappresenta una dimostrazione, dove con tale termine si intende una deduzione formale nel calcolo dei sequenti della logica lineare (→ proof-net). ...
Leggi Tutto
grafometro
grafòmetro [Comp. di grafo- e -metro] [MTR] Strumento nautico per misurare angoli orizzontali, costituito da un semicerchio graduato orizzontale il cui zero corrisponde alla prora della nave, [...] munito di un'alidada mobile attorno al suo centro per traguardare il punto di cui si vuole prendere il rilevamento polare: la contemporanea lettura alla bussola del valore della prora della nave permette ...
Leggi Tutto
stereografometro
stereografòmetro [Comp. di stereo-, grafo- e -metro] [GFS] [OTT] Nella topografia, strumento per la restituzione fotogrammetrica speditiva, costituito essenzialmente da una sorta di [...] pantografo spaziale che, seguendo i dettagli della fotografia di una zona del terreno, traccia le curve di livello ...
Leggi Tutto
termoigrografo
termoigrògrafo [Comp. di termo(grafo) e igrografo] [MTR] [GFS] Strumento meteorologico costituito da un termografo e da un igrografo aventi in comune il registratore (a punte scriventi [...] su un foglio di carta avvolto su un tamburo in lenta rotazione, o di altro tipo) ...
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...