Differenze tra le versioni di "Teoria dei grafi/2006-2007"

Da WikiDsy.
m
 
(Lezione del 5 Ottobre 2006)
Riga 28: Riga 28:
 
=== Orari delle lezioni ===
 
=== Orari delle lezioni ===
  
* Lunedì 17.30 - 19.30 (effettivo: 17.45 - 19.30)
+
* Lunedì 17.30 - 19.30
* Giovedì 17.30 - 19.30 (effettivo: 17.45 - 19.30)
+
* Giovedì 17.30 - 19.30
* Venerdì 16.30 - 18.30 (effettico: 16.45 - 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:18, 6 ott 2006

Informazioni generali

Teoria dei grafi è un insegnamento complementare dei Corsi di Laurea del DSI/DICo.

Docente

Ottavio Mario D'Antona

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): S(n,k)=S(n-1,k-1)+kS(n-1,k)
  • funzione generatrice di una successione di numeri
    • funzione generatrice esponenziale: F(x)=\sum _{{n\geq 0}}a_{n}{\frac  {x^{n}}{n!}}
    • funzione generatrice ordinaria o geometrica: F(x)=\sum _{{n\geq 0}}a_{n}x^{n}