Il lemma grafo
Definizioni
Definizione di Treccani
grafo
s. m. [dal tema del gr. γράϕω «scrivere»]. – in matematica, configurazione (detta più propriam. g. lineare o singramma) formata da un insieme di punti (vertici o nodi del g.) e di linee (lati o spigoli del g.) che uniscono coppie di vertici, la cui utilizzazione in seno a una disciplina, detta appunto teoria dei g., consente di affrontare e risolvere problemi particolari non solo in matematica ma anche in varî campi delle scienze applicate quali la chimica, la meccanica statistica, la teoria economica dei trasporti, i controlli automatici, ecc., schematizzando il flusso di segnali, informazioni, quantità, ecc., oppure l’insieme di relazioni sequenziali che legano tra loro varie attività, varî organi, ecc. si dice g. completo o incompleto a seconda che ogni vertice sia collegato a ciascuno degli altri da un lato oppure no; g. complementare, quello costituito dagli spigoli che occorre aggiungere a un grafo dato per renderlo completo (se, per es., i vertici di un grafo rappresentano i giocatori partecipanti a un torneo e i lati del grafo le partite già disputate, il grafo complementare indica le partite ancora da disputare: particolari grafi incompleti sono gli alberi); g. di eulero, ogni grafo che si possa percorrere interamente senza interruzioni e senza passare più di una volta su uno stesso spigolo.
Leggi su
Treccani...
Definizione di Treccani
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.
Leggi su
Treccani...
Definizione di Treccani
-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 narrazione o allo studio delle discipline designate dai sostantivi in -grafia (come per es. storiografo, geografo, paleografo, ecc.), oppure chi scrive, o disegna, o incide (calligrafo, dattilografo, litografo, ecc.). b. strumento o apparecchio che segna, che registra (sismografo, telegrafo, fonografo); a questo secondo gruppo appartengono soltanto parole di formazione moderna.
2. con valore passivo, in aggettivi, talora sostantivati (come autografo, chirografo, omografo, ecc.), nei quali significa «scritto da ...» o «scritto in una determinata maniera».
Leggi su
Treccani...
Definizione di Hoepli
grafo
[grà-fo]
mat insieme di elementi tra i quali esiste una corrispondenza che permette di passare da un elemento agli altri
|| Insieme di elementi chiamati punti o vertici, uniti da una linea detta spigolo o arco, tali che per ogni spigolo si abbiano due vertici
|| grafo orientato, nel quale viene assegnata una successione ai vertici mediante una freccia posta sugli spigoli
grafo-
primo elemento di parole composte, con il sign. di “scrivere”, “scrittura”: grafologia, grafomania
-grafo
secondo elemento di parole composte con il sign. di “che scrive, che disegna”: geografo, calligrafo, dattilografo, cronografo, omografo
Leggi su Hoepli...
Definizione di Garzanti linguistica
grafo
[grà-fo]
pl. -i
1. (mat.) diagramma che, mediante un numero finito di punti collegati da archi o segmenti, visualizza gli elementi di un insieme e le corrispondenze fra questi elementi
2. (ling.) la più piccola unità che si può isolare in una grafia, che realizza il grafema come il fono realizza il fonema
Leggi su
Garzanti linguistica...
Etimologia
← forse da (diagramma) graf(ic)o; nel sign. ling., deriv. del gr. gráphein ‘scrivere’, sul modello di fono.
Termini vicini
grafite grafitare grafismo -gràfico gràfica -grafìa graffito graffitista graffitaro graffire graffio2 graffiétto graffiatura graffiata graffiare graffiante graffiamento graffetta graffatura graffare graffa grafemàtica grafèma graduazióne graduatòrio graduatoria graduato gradüare gradualita gradualìstico grafologìa grafològico grafologo grafòmane grafomanìa grafòmetro grafospasmo gragnòla gragnolare gramàglia gramigna graminàcee -gramma grammàtica grammaticale grammaticalità grammaticaliżżare grammaticaliżżazióne grammaticherìa grammàtico grammatista grammatologìa grammatura grammelot -grammo grammofònico grammòfono gramo gràmola gramolare