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 [...] d(i, j). Se k è il nodo centro (o uno dei nodi centrali) del g., il valore R(k) è detto raggio del grafo.

Albero di un grafo
È un g. non orientato connesso e senza cicli (o anche, in modo del tutto equivalente, un g. connesso e senza cicli); un g

grafo

-grafo 

-grafo [Der. del gr. grápho "scrivere"] [LSF] [MTR] Secondo o ultimo elemento di parole composte che designano dispositivi che registrano qualcosa (per es., fonografo) o, specific., designano [...] strumenti di misura registratori (barografo, sismografo, termografo, ecc.)

-grafo

n-grafo 

n-grafo particolare ipergrafo (sia esso orientato o meno) definibile come una terna (X, A, ƒ ) dove X e A sono insiemi, rispettivamente, dei nodi e degli archi dell’ipergrafo e ƒ è un’applicazione [...] di A nell’insieme delle (n + 1)-uple (rispettivamente ordinate o non ordinate) di elementi di X

n-grafo

stati, grafo degli 

stati, grafo degli → stato.

stati, grafo degli

Hasse, grafo di 

Hasse, grafo di → Hasse, diagramma di.

Hasse, grafo di

transizione, grafo di 

transizione, grafo di → Markov, catena di; → automa.

transizione, grafo di

grafo, nodo di un 

grafo, nodo di un elemento di un → grafo posto in relazione con altri attraverso archi. Un grafo G(X, A) è definito come una coppia di insiemi, l’insieme X dei nodi o vertici e l’insieme [...] il grado del nodo può differenziarsi in grado entrante (numero di archi entranti) e grado uscente (numero di archi uscenti). In un grafo orientato G(X, A) è possibile definire l’insieme dei successori di un nodo xi come l’insieme dei nodi a cui è

grafo, nodo di un

grafo, arco di un 

grafo, arco di un elemento di un → grafo che esprime la sussistenza di una relazione tra due nodi ed è quindi formalmente definito dalla coppia di nodi (xi, xj) posti in relazione. [...] che si ottiene è quella di una trama di connessioni in cui ciascun arco ha due nodi come estremi. Tra gli archi di un grafo si stabilisce una relazione di adiacenza: si dicono adiacenti due archi che hanno uno (e uno solo) dei due estremi in comune

grafo, arco di un

grafo, percorribilita di un 

grafo, percorribilità di un caratteristica di un → grafo consistente nell’esistenza di un percorso semplice, cioè di una successione di nodi e archi adiacenti, che passi una [...] cioè con il punto di partenza) se e solo se tutti i nodi del grafo hanno grado pari (ciclo o grafo euleriano). Se solo due nodi sono di ordine dispari il grafo è percorribile con un percorso semplice aperto a patto che questi due nodi costituiscano

grafo, percorribilita di un

grafo, circuito di un 

grafo, circuito di un sequenza finita di archi e nodi adiacenti di un grafo, in cui l’ultimo nodo coincide con il primo; un circuito di un grafo è quindi una catena chiusa dei suoi [...] nodi (→ grafo).

grafo, circuito di un

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-

-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 ...