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 [...] seno a una disciplina, detta appunto teoria dei g., consente di affrontare e 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 ... Leggi Tutto

spigolo spìgolo s. m. [dal lat. spicŭlum, dim. di spica «spiga, punta»]. – 1. Nella geometria elementare, ciascun lato dei poligoni che costituiscono la superficie di un poliedro (s. del poliedro), ovvero [...] retta da cui escono i due semipiani di un diedro (s. del diedro). Nella teoria dei grafi, ciascuna delle linee (dette anche lati) che uniscono coppie di vertici (v. grafo). 2. Nell’uso corrente, la linea formata dall’intersezione di due superfici o ... Leggi Tutto

sociogramma s. m. [comp. di socio(metrico) e -gramma] (pl. -i). – Rappresentazione grafica dei risultati di un test sociometrico (v. sociometria). Originariamente era costruito in termini di figure geometriche [...] . Lo studio statistico dei modelli implicati dalle scelte di gruppo ha condotto all’elaborazione di tecniche di rappresentazione dei risultati più sofisticate, come quelle che fanno uso di matrici o si servono della teoria dei grafi e dell’analisi ... Leggi Tutto

albero2 àlbero2 s. m. [lat. arbor -ŏris]. – 1. a. Pianta perenne legnosa, con fusto colonnare, cioè più o meno cilindrico (chiamato tronco o, se porta solo foglie come nelle palme, stipite), che verso [...] di famiglie sia di altre derivazioni (per es., in linguistica, la teoria dell’a. genealogico delle lingue indoeuropee, e, in filologia, come equivalente di stemma dei codici). b. Particolare grafo in cui due nodi qualsiasi sono connessi da una, e una ... Leggi Tutto