grado
grado termine con diversi significati a seconda del contesto.
☐ In geometria, indica l’unità di misura dell’ampiezze degli angoli e, senza ulteriori specificazioni, si riferisce al grado sessagesimale [...] misura della temperatura, che può riferirsi a diverse scale termometriche, differentemente definite: Celsius, Fahrenheit, Réaumur, Kelvin.
☐ In teoriadeigrafi, il grado del nodo di un grafo è il numero degli archi che hanno un estremo in quel nodo. ...
Leggi Tutto
quattro colori, problema dei
quattro colori, problema dei problema classico, nato dalla cartografia e risolto positivamente solo negli anni Settanta del secolo scorso. Il problema nasce da una domanda [...] possibilità esplorate dall’elaboratore e con una procedura algoritmica che dimostra un’ottima stabilità. Gli sforzi per la risoluzione del problema hanno dato tra l’altro un importante contributo allo sviluppo della teoriadeigrafi e alla topologia. ...
Leggi Tutto
Hamilton
Hamilton William Rowan (Dublino 1805-65) matematico, fisico e astronomo irlandese. Ha dato numerosi contributi in ottica geometrica, in meccanica (riformulando in termini generali le leggi della [...] del cammino hamiltoniano (→ cammino) e del → ciclo hamiltoniano, concetti che si rivelano utili in alcuni problemi di teoriadeigrafi. Divenuto professore di astronomia a soli 22 anni, buon conoscitore del calcolo infinitesimale, si dedicò alla ...
Leggi Tutto
circuito
circuito termine utilizzato in diverse aree della matematica e dell’informatica.
☐ In geometria elementare, linea chiusa del piano o dello spazio che non interseca sé stessa.
☐ Nella teoria [...] deigrafi, percorso con almeno due archi nel quale il nodo iniziale e il nodo finale coincidono.
☐ In informatica, elemento dell’unità centrale di un elaboratore. L’elaboratore ha un hardware che si compone di circuiti elettronici costruiti per ...
Leggi Tutto
arco
arco parte di linea curva continua, piana o sghemba, compresa tra due punti A e B della curva (detti estremi dell’arco). Un arco di estremi A e B è anche indicato con
Quando la linea curva è chiusa [...] dello spazio X, un arco da x a y è una qualsiasi curva di X individuata da una funzione continua ƒ: I → X tale che ƒ(0) = x e ƒ(1) = y. In topologia un arco è detto anche cammino.
☐ In teoriadeigrafi, un arco è l’elemento che congiunge due nodi. ...
Leggi Tutto
cammino
cammino termine che assume diversi significati a seconda del contesto.
☐ In teoriadeigrafi, si parla di cammino in un grafo orientato G(X, A), definito da un insieme X di nodi e un insieme [...] ci sono nodi ripetuti. Un cammino elementare che contiene tutti i nodi è detto cammino hamiltoniano.
In generale, se il grafo G = (X, A) non è orientato, una sequenza di nodi non necessariamente distinti è detta percorso. Analogamente al cammino, un ...
Leggi Tutto
Catalan, successione di
Catalan, successione di successione numerica così definita per ricorrenza:
In modo equivalente la successione è definita dalla formula:
dove
indica il coefficiente binomiale.
I [...] ). La formula appare in molti problemi di combinatoria: il problema precedente può per esempio essere riformulato in termini di teoriadeigrafi chiedendosi quanti diversi alberi binari possono essere costruiti con 4 nodi terminali in un dato ordine. ...
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 [...] deigrafi 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
Filosofia
G.W. Leibniz chiamò arte c. quella che R. Lullo aveva battezzato ars magna, e cioè il simboleggiamento dei vari concetti in segni geometrici o algebrici, tale che permettesse di combinarli reciprocamente [...] dimostrazioni che richiedono un gran numero di calcoli non controllabili dall’uomo, come, per es., i calcoli sui nodi di un grafo che hanno portato alla dimostrazione nell’ambito della teoriadeigrafi del problema dei quattro colori (➔ colore). ...
Leggi Tutto
STRUTTURA
Natale Gucci
Mario Como
Roberto Capra
Paolo Zellini
(App. II, II, p. 923; III, II, p. 857; IV, III, p. 504)
Ingegneria civile. Strutture di acciaio. - Le più recenti applicazioni delle [...] , dalla discretizzazione di problemi differenziali al problema dei minimi quadrati, dall'aritmetica dei polinomi all'approssimazione di funzioni, dall'elaborazione dei segnali alla teoriadeigrafi. Una tecnica generale per facilitare i calcoli ...
Leggi Tutto
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...
numero
nùmero s. m. [dal lat. numĕrus; cfr. novero]. – 1. Ciascuno degli enti astratti che rappresentano insiemi di unità, ordinati in una successione infinita (serie naturale dei n.) nella quale ogni elemento conta un’unità in più rispetto...