cinetografo
cinetògrafo [Der. dell'ingl. kinetograph, comp. del gr. kinetós "mobile" e del pref. -graph "-grafo"] [STF] [OTT] Denomin. dei primi sistemi di cinematografia e, in partic., di uno realizzato [...] da T.A. Edison nel 1891 (→ cinematografia) ...
Leggi Tutto
Tutte, polinomio di
Tutte, polinomio di in teoria dei grafi, polinomio in due variabili associato a un grafo non orientato G = (X, A). Prende il nome da W.Th. Tutte ed è così definito:
in cui la sommatoria [...] G, e k(B) denota il numero delle componenti connesse di ogni grafo parziale (X, B). Il polinomio di Tutte dà informazioni sulle connessioni del grafo, nel senso che a grafi isomorfi è associato lo stesso polinomio di Tutte, anche se il viceversa non ...
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
commesso viaggiatore, problema del
commesso viaggiatore, problema del (in inglese Travelling Salesman Problem, o più brevemente tsp) problema che consiste nella ricerca su un grafo di un particolare [...] percorso chiuso che tocchi una sola volta tutti i nodi e tale che il peso complessivo sia minimo.
Per esempio, nel seguente grafo sono indicati quattro nodi A, B, C e D e sui collegamenti tra essi sono indicati i rispettivi pesi:
Un possibile ciclo ...
Leggi Tutto
cammino
cammino termine che assume diversi significati a seconda del contesto.
☐ In teoria dei grafi, si parla di cammino in un grafo orientato G(X, A), definito da un insieme X di nodi e un insieme [...] ci sono nodi ripetuti. Un cammino elementare che contiene tutti i nodi è detto cammino hamiltoniano.
In generale, se il grafo G = (X, A) non è orientato, una sequenza di nodi non necessariamente distinti è detta percorso. Analogamente al cammino, un ...
Leggi Tutto
-grafico
-grafico [agg. (pl.m. -ci) Der. di -grafia] [LSF] Secondo o ultimo elemento di aggettivi tratti da termini in -grafia (per es., telegrafico) o in -grafo (per es., sismografico). ...
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
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, [...] una rete, per il quale A.V. Goldberg e lo stesso 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 proposto da L.R. Ford e D.R. Fulkerson (1956 ...
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...