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 ...
Leggi Tutto
-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.) ...
Leggi Tutto
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 ...
Leggi Tutto
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 è ...
Leggi Tutto
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 ...
Leggi Tutto
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 ...
Leggi Tutto
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). ...
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...