Differenze tra le versioni di "Teoria dei grafi/2006-2007"
(Lezione del 9 Ottobre 2006) |
(Lezione del 12 Ottobre 2006) |
||
Riga 77: | Riga 77: | ||
** insieme parzialmente ordinato (IPO o POSet) | ** insieme parzialmente ordinato (IPO o POSet) | ||
** [[:it:Funzione_di_Mobius|funzione di Möbius]] | ** [[:it:Funzione_di_Mobius|funzione di Möbius]] | ||
+ | |||
+ | === Lezione del 12 Ottobre 2006 === | ||
+ | * minima limitazione superiore e massima limitazione inferiore di un IPO | ||
+ | * reticolo | ||
+ | * reticolo di partizioni | ||
+ | * polinomio caratteristico di un reticolo | ||
+ | * teoria delle inversioni di Möbius |
Versione delle 20:12, 12 ott 2006
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
Lezione del 6 Ottobre 2006
- polinomi: relazioni tra base, radici e coefficienti
- funzioni simmetriche
- elementari
- omogenee complete
- successione persistente di polinomi
Lezione del 9 Ottobre 2006
- relazione
- [[::it:Relazione di equivalenza|relazione di equivalenza]]
- relazione d'ordine parziale
- diagramma di Hasse
- insieme parzialmente ordinato (IPO o POSet)
- funzione di Möbius
Lezione del 12 Ottobre 2006
- minima limitazione superiore e massima limitazione inferiore di un IPO
- reticolo
- reticolo di partizioni
- polinomio caratteristico di un reticolo
- teoria delle inversioni di Möbius