Cerca in:
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). ...
Leggi Tutto
Tutte, polinomio di
Enciclopedia della Matematica (2013)
Tutte, polinomio di
Tutte, polinomio di in teoria dei grafi, polinomio in due variabili associato a un grafo non orientato G = (X, A). Prende il nome da W.Th. Tutte ed è così definito:
in cui la sommatoria [...] G, e k(B) denota il numero delle componenti connesse di ogni grafo parziale (X, B). Il polinomio di Tutte dà informazioni sulle connessioni del grafo, nel senso che a grafi isomorfi è associato lo stesso polinomio di Tutte, anche se il viceversa non ...
Leggi Tutto
teoria statistica delle reti
Enciclopedia della Scienza e della Tecnica (2008)
teoria statistica delle reti
Carlo Cavallotti
La teoria delle reti ha lo scopo di descrivere fenomeni complessi riguardanti sistemi che possono essere trattati come un insieme di unità fra loro connesse [...] delle reti furono effettuati da Leonhard Euler nel 1736 in ciò che allora prese il nome di teoria dei grafi, ma è soprattutto negli ultimi anni, grazie alla disponibilità di computer sempre più potenti, che essa ha trovato ampia applicazione. È ...
Leggi Tutto
matematica
Enciclopedia on line
Insieme delle scienze che studiano in modo ipotetico-deduttivo entità astratte come i numeri e le misure: la m. pura studia i problemi matematici indipendentemente dalla loro utilizzazione pratica; alla [...] lo sviluppo di nuovi campi come la teoria degli automi, l’analisi degli algoritmi e la teoria dell’ottimizzazione, rivalutandone altri come l’analisi combinatoria e la teoria dei grafi. In particolare, l’analisi numerica (➔ numerico, calcolo ...
Leggi Tutto
CATEGORIA:
TEMI GENERALI
–
MATEMATICA APPLICATA
–
STORIA DELLA MATEMATICA
–
EPISTEMOLOGIA
–
METAFISICA
Ramsey, Frank Plumpton
Enciclopedia on line
Filosofo e logico inglese (Cambridge 1903 - ivi 1930). Prof. all'università di Cambridge, conosciuto soprattutto per la sua analisi critica dei Principia mathematica di B. Russell e A. N. Whitehead, R. [...] al calcolo combinatorio: un celebre teorema che porta il suo nome trova applicazioni nella teoria dei grafi e nelle geometrie finite. Si occupò anche di teoria economica in senso matematico. Dopo la sua morte i suoi scritti principali sono stati ...
Leggi Tutto
CATEGORIA:
BIOGRAFIE
grafo
Enciclopedia on line
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 [...] una rete idraulica i collegamenti sono tipicamente bidirezionali (a meno che nell’impianto esistano valvole).
Sviluppi della teoria dei grafi
L’origine storica della teoria del g. è in genere fatta risalire a una memoria di L. Eulero del 1736, nella ...
Leggi Tutto
albero
Enciclopedia on line
Botanica
Pianta perenne legnosa, con fusto diritto, colonnare, che solo a qualche metro d’altezza porta rami o un ciuffo di grandi foglie. Il fusto dell’a. è chiamato tronco; mentre la chioma è l’insieme [...]
Informatica
Struttura di dati che realizza un a. radicato, che ha cioè origine da un unico punto (nodo radice). Come in teoria dei grafi, un a. è costituito da punti o nodi (che contengono informazioni) e rami (che collegano nodi). Nodi da cui non ...
Leggi Tutto
CATEGORIA:
TEMI ICONOGRAFICI E DECORATIVI
–
OPERE E PROTAGONISTI
–
LINGUISTICA GENERALE
–
ANATOMIA MORFOLOGIA CITOLOGIA
–
SISTEMATICA E FITONIMI
–
CHIMICA INDUSTRIALE
–
CHIMICA INORGANICA
–
STORIA DELLA CHIMICA
–
ANALISI MATEMATICA
–
STORIA DELLA MATEMATICA
–
ANATOMIA
–
STORIA DELLA MEDICINA
–
DIVINITA ED ESSERI EXTRAUMANI
–
STORIA DELLE RELIGIONI
–
ARALDICA E TITOLI NOBILIARI
–
STORIA MODERNA
–
INDUSTRIA CHIMICA E PETROLCHIMICA
–
INFORMATICA APPLICATA
–
MECCANICA APPLICATA
–
TRASPORTI MARITTIMI E FLUVIALI
–
TRASPORTI NELLA STORIA
scacchi
Enciclopedia on line
scacchi - Gioco da tavolo fondato su strategia e abilità logica, nel quale due giocatori muovono 16 pezzi ciascuno (s., da cui il nome del gioco), bianchi per l’uno e neri per l’altro, su un quadrante [...] Il gioco degli s. ha dato origine a un certo numero di problemi, alcuni dei quali di difficile soluzione, che si possono anch’essi inquadrare nell’ambito della teoria dei grafi. Fra questi: a) determinare il numero massimo di pezzi di uno stesso tipo ...
Leggi Tutto
OPERATIVA, RICERCA
Enciclopedia Italiana - IV Appendice (1979)
OPERATIVA, RICERCA (App. III, 11, p. 315)
Aldo Ruscitti
Gli sviluppi recenti della r. o. possono, ai fini di una loro sintetica comprensione (e sia pure correndo il rischio di semplificazioni arbitrarie) [...] realtà motiva anche l'introduzione e lo sviluppo delle "tecniche reticolari" che attingono ai cospicui risultati della teoria dei grafi (v. grafo, in questa App.) per elaborare una serie di modelli autonomi, rappresentativi di situazioni reali e atti ...
Leggi Tutto
Finito
Enciclopedia Italiana - VI Appendice (2000)
Finito
Antonio Machì
(XV, p. 399)
Matematica del finito
Diversi filoni della ricerca matematica che mostrano particolare vitalità si possono ricondurre all'interesse per i problemi del finito. L'analisi [...] la sua esistenza non porti a contraddizioni.
Il problema si può trasformare in un problema di teoria dei grafi considerando il grafo duale della carta, e cioè il grafo i cui vertici sono punti all'interno di ogni regione (uno per ogni regione); si ...
Leggi Tutto
CATEGORIA:
ALGEBRA