Indice
Algoritmo
In matematica e informatica un algoritmo è la specificazione di una sequenza finita di operazioni (dette anche istruzioni) che consente di risolvere tutti i quesiti di una stessa classe o di calcolare il risultato di un'espressione matematica.
Vedere Sistema di indipendenza e Algoritmo
Grafo
I grafi sono strutture matematiche discrete che rivestono interesse sia per la matematica che per un'ampia gamma di campi applicativi. In ambito matematico il loro studio, la teoria dei grafi, costituisce un'importante parte della combinatoria; i grafi inoltre sono utilizzati in aree come topologia, teoria degli automi, funzioni speciali, geometria dei poliedri, algebre di Lie.
Vedere Sistema di indipendenza e Grafo
Vedi anche
Combinatoria
- Athanasius Kircher
- Calcolo umbrale
- Chimica combinatoria
- Coefficiente binomiale
- Combinatoria
- Combinazione
- Congettura di Erdős sulle progressioni aritmetiche
- Costante di Catalan
- Dadi di Sicherman
- Dimostrazione probabilistica
- Disegno a blocchi
- Disposizione
- Dissertatio de Arte Combinatoria
- Fattoriale
- Formula di Baker-Campbell-Hausdorff
- Funzione simmetrica
- Gioco di dadi musicale
- Lemma di Sperner
- Massima sottosequenza comune
- Massima sottosequenza crescente
- Notazione multi-indice
- Numero di Delannoy
- Partizione (teoria degli insiemi)
- Percolazione
- Principio dei cassetti
- Problema di Giuseppe
- Relazione di ricorrenza
- Sequenza degli stuzzicadenti
- Sistema di indipendenza
- Storia della combinatoria
- Teorema di Borsuk-Ulam
- Teorema multinomiale