ciclo euleriano
ciclo euleriano in un grafo orientato G = (X, A), cammino chiuso semplice che attraversa ciascun arco del grafo una e una sola volta. Non è sempre possibile determinare un ciclo euleriano [...] ogni nodo sono uguali. Un ciclo euleriano è definibile anche in un grafo non orientato come percorso chiuso semplice che attraversa ciascun arco del grafo una e una sola volta. Un grafo possiede un ciclo euleriano se e solo se il grado di ogni nodo ...
Leggi Tutto
sottografo
sottografo [Comp. di sotto- e grafo] [ALG] Ogni grafo che si ottenga da un altro considerandone soltanto alcuni vertici e alcuni spigoli. ◆ [ALG] S. indotto: quello ottenuto considerando alcuni [...] vertici di un grafo e tutti gli spigoli che li congiungono. ...
Leggi Tutto
ciclo hamiltoniano
ciclo hamiltoniano in un grafo orientato G = (X, A), cammino hamiltoniano chiuso: contiene tutti i nodi una sola volta ed esiste un arco che collega l’ultimo nodo al primo. In un grafo [...] non sempre esiste un ciclo hamiltoniano. Un particolare ciclo hamiltoniano è ricercato nel cosiddetto problema del → commesso viaggiatore ...
Leggi Tutto
ipergrafo
ipergrafo generalizzazione della nozione di → grafo. Si definisce come una coppia (X, A) in cui X è un insieme finito di elementi detti nodi o vertici dell’ipergrafo e A = {Ai} è una famiglia [...] di sottoinsiemi non vuoti di X tali che
Tali sottoinsiemi costituiscono gli archi dell’ipergrafo. Rispetto al grafo, l’ipergrafo si caratterizza per il fatto che sono ammessi archi non costituiti soltanto da coppie di nodi, ma da sottoinsiemi dell’ ...
Leggi Tutto
sonografo
sonògrafo [Comp. di sono- e -grafo] [ACS] Lo stesso che spettrometro acustico: v. misurazioni acustiche: IV 16 e. Il diagramma fornito da un s., cioè lo spettro acustico, si chiama sonogramma. ...
Leggi Tutto
caratteristografo
caratteristògrafo [Comp. di caratteristica e -grafo] [ELT] Dispositivo elettronico che mostra sullo schermo di un tubo a raggi catodici la famiglia delle caratteristiche (di collettore, [...] ecc., anodiche, ecc.) di un transistore o di un tubo termoelettronico o anche, generic., di un bipolo lineare o non lineare ...
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...