Geometria combinatoria: differenze tra le versioni

Versione delle 17:27, 27 nov 2009

Versione delle 22:00, 26 ott 2010

Riga 1:

Con il termine '''geometria combinatoria (o combinatorica)''' si intende il settore della matematica che studia insiemi finiti o al più numerabili di oggetti (interi, stringhe, nodi e collegamenti, punti e linee, configurazioni discrete, insiemi finiti, ...) che soddisfano proprietà tendenzialmente legate solo a relazioni di appartenenza e di ordine. Branche della geometria combinatoria sono la [[teoria dei grafi]], la [[teoria dei disegni]], il [[calcolo combinatorio]], la [[teoria dei codici]].

La [[geometria combinatoria]] si propone di studiare sul piano matematico le situazioni pratiche ed i relativi problemi i cui aspetti essenziali si possono esprimere con modelli discreti. Esempi di queste situazioni sono una [[rete]], le disposizioni delle persone intorno ad un tavolo circolare, le estrazioni di palline di colori diversi da un'urna, le disposizioni dei pezzi del gioco degli scacchi su una scacchiera, i codici utilizzati per trasmettere dati nello spazio, nei compact disc, nel DNA, etc.