teoria dei grafi
Gilberto Bini
Lo studio delle proprietà combinatorie, topologiche, probabilistiche ecc. dei grafi, sviluppatosi come teoria matematica autonoma negli anni Trenta del Novecento a opera [...] sorprendente sviluppo con applicazione a vari settori delle scienze, in particolare i legami con le reti elettriche, le passeggiatealeatorie, le catene di Markov, i polinomi dei nodi e le funzioni di partizioni della fisica teorica. Altri problemi ...
Leggi Tutto
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 a quello dei → quattro colori, dal problema del → commesso viaggiatore a questioni di topologia discreta riguardanti la ... ...
Leggi Tutto
Teoria matematica che studia le proprietà combinatorie, topologiche, probabilistiche ecc. dei g., cioè di configurazioni formate da un numero finito di oggetti, detti nodi o vertici, e da un insieme di relazioni tra coppie di oggetti, dette archi o spigoli. In economia tale teoria trova applicazione ... ...
Leggi Tutto
passeggiata
s. f. [der. di passeggiare]. – 1. a. L’atto del passeggiare (spec. per fare un po’ di moto, per stare all’aria aperta, generalm. in luoghi tranquilli e ameni), e anche il percorso che si compie passeggiando: fare una p., una lunga...
random
〈rä′ndëm〉 agg. ingl. (in ital. comunem. pronunciato 〈ràndom〉). – Termine usato in locuzioni del linguaggio scient. e tecn. con il sign. di casuale, aleatorio, privo di regolarità; per es., random walk («passeggiata aleatoria»: v. passeggiata,...