Grafi, teoria dei

Dizionario di Economia e Finanza (2012)

grafi, teoria dei


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 nella soluzione dei problemi di programmazione lineare e nella teoria dei giochi (➔ giochi, teoria dei).

TAG

Programmazione lineare

Teoria dei giochi

Topologiche

Matematica