albero libero
albero libero struttura matematica descrivibile come un insieme di nodi e un insieme di archi che uniscono coppie di nodi così da costituire un particolare tipo di → grafo (A), tali che:
a) [...] A sia connesso, cioè esista un percorso semplice tra ogni coppia di nodi N′, N″ definito come un sottoinsieme ordinato di nodi distinti {N0, N1, ..., Ns-1, Ns}, dove N′ ≡ N0 e N″ ≡ Ns, tale che ogni coppia ...
Leggi Tutto
grafi, teoria dei
grafi, teoria dei settore della matematica che studia in modo formalizzato i grafi, riconducendo a un’unica teoria diversi problemi classici: dal problema dei → ponti di Königsberg [...] di K. Kuratowski (1930); gli studi su problemi di cammino ottimo (A. Sainte-Laguë, 1926; A.W. Tucker, 1937); le ricerche su grafi particolari come gli alberi (G. Birkhoff, 1946) e sui cicli hamiltoniani (W.T.T. Tutte, 1946; S. Johnson, G. Dantzig e D ...
Leggi Tutto
Ford
Ford Lester Randolph sr (Kirksville, Missouri, 1886 - Charlottesville, Virginia, 1967) matematico statunitense. Presidente della Mathematical Association of America nel 1947-48, si occupò di teoria [...] dei grafi e di cicli definibili su un grafo e con D.R. Fulkerson produsse un algoritmo, che porta il nome di entrambi, per la percorribilità di reti interpretabili come grafi. Con Fulkerson pubblicò Flows in networks (Flussi nelle reti, 1962). ...
Leggi Tutto
Sainte-Lague
Sainte-Laguë André (Casteljaloux, Lot-et-Garonne, 1882 - 1950) matematico francese. Fu tra i pionieri della teoria dei grafi, nell’ambito della quale studiò problemi relativi alla determinazione [...] del cammino ottimo su un grafo nel quale siano definiti particolari pesi per gli archi. È anche noto per un metodo, che porta il suo nome, per l’attribuzione dei seggi in un sistema elettorale proporzionale con più liste, adottato in numerosi paesi. ...
Leggi Tutto
Fulkerson
Fulkerson Delbert Ray (Tamms, Illinois, 1920 - Ithaca, New York, 1976) matematico statunitense. Diede rilevanti contributi in teoria dei grafi, delle reti e in analisi combinatoria. In particolare [...] lavorò sugli algoritmi di cammini su un grafo, relativamente a problemi di trasporto e problemi classici di entrambi, per la percorribilità di reti interpretabili come grafi. Successivamente volse i suoi interessi più a problemi teorici ...
Leggi Tutto
piccoli mondi
Giorgio Fagiolo
Nella teoria delle reti, classi di grafi in cui ogni nodo può essere raggiunto da qualsiasi altro nodo in un numero limitato di passi, che cresce come il logaritmo del [...] di WS, da distribuzioni di probabilità del grado (cioè del numero di legami del nodo) approssimate da leggi di potenza. In tali grafi, al tendere di N all’infinito, emergono nodi hubs che detengono un numero di legami il cui ordine di grandezza è ...
Leggi Tutto
Reticoli, analisi dei
Antonio M. Chiesi
Definizione
L'analisi dei reticoli, o network analysis, consiste in un insieme di metodi e tecniche di analisi strutturale che si basano sui seguenti postulati [...] a individuare sottografi in reti poco dense. Il componente viene definito come il massimo sottografo connesso, per cui, ad esempio, nel grafo della figura sono individuabili due componenti, uno maggiore (A, B, C, H, I, L) e uno minore (E, F, G). Il ...
Leggi Tutto
rete, topologia di
rete, topologia di in informatica e nelle telecomunicazioni, locuzione con cui si intende il particolare modo con cui sono collegati tra loro diversi dispositivi in rete in grado di [...] trasmettere o ricevere informazioni. La topologia di rete è rappresentabile attraverso un → grafo i cui nodi sono i dispositivi in rete e i cui archi sono i canali di comunicazione (per le diverse topologie di rete, si veda → rete). ...
Leggi Tutto
Ingegnere (Winschoten 1900 - m. 1990). Ricercatore nei laboratorî della società Philips, a Eindhoven; inventore, con G. Jobst, del pentodo (1926), portò importanti contributi alla teoria delle reti elettriche. [...] Al suo nome è legato il teorema di T., secondo il quale, assegnate due reti aventi lo stesso grafo, è sempre nulla la somma algebrica di tutti i prodotti, effettuati sui rami omologhi, delle tensioni dei rami della prima retta per le intensità di ...
Leggi Tutto
spigolo
spìgolo [Der. del lat. spica, nel signif. di "punta"] [ALG] (a) Ciascun lato dei poligoni costituenti le facce di un poliedro. (b) Ciascun lato degli angoli costituenti le facce di un angoloide. [...] (c) Ciascuna delle linee (lati) che uniscono coppie di vertici di un grafo. (d) La retta da cui escono i due semipiani di un diedro. ◆ [FSD] S. d'assorbimento: v. semiconduttore: V 147 c. ◆ [ALG] S. di regresso: la linea sghemba cui sono tangenti le ...
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...