Differenze tra le versioni di "Teoria dei grafi/2006-2007"
m |
(Lezione del 5 Ottobre 2006) |
||
| Riga 28: | Riga 28: | ||
=== Orari delle lezioni === | === Orari delle lezioni === | ||
| − | * Lunedì 17.30 - 19.30 | + | * Lunedì 17.30 - 19.30 |
| − | * Giovedì 17.30 - 19.30 | + | * Giovedì 17.30 - 19.30 |
| − | * Venerdì 16.30 - 18.30 | + | * Venerdì 16.30 - 18.30 |
in Auletta 5 (via Comelico). | in Auletta 5 (via Comelico). | ||
| Riga 55: | Riga 55: | ||
=== Lezione del 2 Ottobre 2006 === | === Lezione del 2 Ottobre 2006 === | ||
* introduzione al corso e alla combinatoria | * introduzione al corso e alla combinatoria | ||
| + | |||
| + | === Lezione del 5 Ottobre 2006 === | ||
| + | * partizione di un insieme | ||
| + | * numeri di Stirling di seconda specie S(n,k): <math>S(n,k)=S(n-1,k-1)+kS(n-1,k)</math> | ||
| + | * funzione generatrice di una successione di numeri | ||
| + | ** funzione generatrice esponenziale: <math>F(x)=\sum_{n \ge 0}a_n \frac{x^n}{n!}</math> | ||
| + | ** funzione generatrice ordinaria o geometrica: <math>F(x)=\sum_{n \ge 0}a_n x^n</math> | ||
Versione delle 08:17, 6 ott 2006
Indice
Informazioni generali
Teoria dei grafi è un insegnamento complementare dei Corsi di Laurea del DSI/DICo.
Docente
Orari delle lezioni
- Lunedì 17.30 - 19.30
- Giovedì 17.30 - 19.30
- Venerdì 16.30 - 18.30
in Auletta 5 (via Comelico).
Orario di ricevimento studenti
Lunedì 12.00 - 14.00 in P117.
Sito del corso
http://homes.dico.unimi.it/~dantona/tg/
Materiale didattico
- "Introduzione alla matematica discreta" del docente (disponibile in biblioteca)
Modalità d'esame
- Orale o tesina su uno degli argomenti del corso
Diario del corso
Lezione del 2 Ottobre 2006
- introduzione al corso e alla combinatoria
Lezione del 5 Ottobre 2006
- partizione di un insieme
- numeri di Stirling di seconda specie S(n,k):

- funzione generatrice di una successione di numeri
- funzione generatrice esponenziale:

- funzione generatrice ordinaria o geometrica:

- funzione generatrice esponenziale: