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).

Vedi anche
grafo Nel linguaggio scientifico, struttura relazionale formata da un insieme finito di oggetti detti nodi o vertici, e da un insieme di relazioni tra coppie di oggetti dette archi o spigoli. Per indicare un grafo viene utilizzata una notazione del tipo: G(N, A), dove N indica l’insieme dei nodi e A l’insieme ... combinatòria combinatòria Termine con cui è anche chiamata l'algebra combinatoria, disciplina che studia, piuttosto che le strutture algebriche classiche (gruppo, anello, corpo, ecc.), le strutture algebriche di tipo più semplice, particolarmente importanti per i calcolatori elettronici, tra le quali i loop, i monoidi, ... matematica Insieme delle scienze che studiano in modo ipotetico-deduttivo entità astratte come i numeri e le misure: la matematica pura studia i problemi matematici indipendentemente dalla loro utilizzazione pratica; alla matematica applicata compete l’elaborazione di strumenti e modelli adatti agli scopi di altre ... calcolo numerico Parte dell’analisi matematica che si occupa della ricerca di algoritmi per la risoluzione numerica di problemi quali l’approssimazione di funzioni e l’integrazione di equazioni differenziali ordinarie o alle derivate parziali, quando questi problemi non siano risolubili per via analitica. 1. Generalità ...
Tag
Altri risultati per grafi, teoria dei
  • grafi, teoria dei
    Enciclopedia della Matematica (2013)
    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 ...
  • teoria dei grafi
    Enciclopedia della Scienza e della Tecnica (2008)
    Gilberto Bini Lo studio delle proprietà combinatorie, topologiche, probabilistiche ecc. dei grafi, sviluppatosi come teoria matematica autonoma negli anni Trenta del Novecento a opera di Dénes Koenig, Hassler Whitney, Oystein Ore e altri. Esempi di grafi finiti o infiniti si trovano ovunque: diagrammi, ...
Vocabolario
grafo
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...
teorìa
teoria teorìa s. f. [dal gr. ϑεωρία, der. di ϑεωρός (v. teoro), e quindi, in origine, «delegazione di teori»; nel sign. 1, attraverso il lat. tardo theorĭa]. – 1. Formulazione logicamente coerente (in termini di concetti ed enti più o meno...