Teoria dei grafi/2006-2007 - Cronologia

Walter: Lezione del 16 Ottobre 2006

2006-10-17T12:23:49Z

Lezione del 16 Ottobre 2006

Walter: Lezione del 13 Ottobre 2006

2006-10-13T18:56:33Z

Lezione del 13 Ottobre 2006

Walter: Lezione del 12 Ottobre 2006

2006-10-12T20:10:08Z

Lezione del 12 Ottobre 2006

Walter: Lezione del 9 Ottobre 2006

2006-10-09T17:57:50Z

Lezione del 9 Ottobre 2006

Walter: /* Lezione del 6 Ottobre 2006 */

2006-10-06T16:48:21Z

‎Lezione del 6 Ottobre 2006

Walter: Lezione del 6 Ottobre 2006

2006-10-06T16:35:09Z

Lezione del 6 Ottobre 2006

Walter: /* Diario del corso */

2006-10-06T10:15:52Z

‎Diario del corso

Walter: inseriti link a pagine di wikipedia.org

2006-10-06T10:14:19Z

inseriti link a pagine di wikipedia.org

Walter: Lezione del 5 Ottobre 2006

2006-10-06T08:16:10Z

Lezione del 5 Ottobre 2006

Walter il 15:47, 3 ott 2006

2006-10-03T15:47:33Z

Nuova pagina

[[Categoria:Corsi 2006-2007]]


== Informazioni generali ==

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

=== Docente ===
[http://www.dsi.unimi.it/persona.php?z=0;id=15 Ottavio Mario D'Antona]

=== Orari delle lezioni ===

* Lunedì 17.30 - 19.30 (effettivo: 17.45 - 19.30)
* Giovedì 17.30 - 19.30 (effettivo: 17.45 - 19.30)
* Venerdì 16.30 - 18.30 (effettico: 16.45 - 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/ 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

← Versione meno recente		Versione delle 12:23, 17 ott 2006
Riga 91:		Riga 91:
	* mappatura da catene ad alberi		* mappatura da catene ad alberi
	* leaf theorem		* leaf theorem
		+
		+	=== Lezione del 16 Ottobre 2006 ===
		+	* partizioni di un albero
		+	* ordinamento dei blocchi in una partizione
		+	* albero dei blocchi
		+	* numero funzioni totali e di iniezioni tra due insiemi

← Versione meno recente		Versione delle 18:56, 13 ott 2006
Riga 84:		Riga 84:
	* polinomio caratteristico di un reticolo		* polinomio caratteristico di un reticolo
	* teoria delle inversioni di Möbius		* teoria delle inversioni di Möbius
		+
		+	=== Lezione del 13 Ottobre 2006 ===
		+	* funzioni tra alberi radicati open maps (preservano ordine e downset)
		+	* mappatura tra catene
		+	* mappatura da alberi a catene
		+	* mappatura da catene ad alberi
		+	* leaf theorem

← Versione meno recente		Versione delle 20:10, 12 ott 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 meno recente		Versione delle 17:57, 9 ott 2006
Riga 69:		Riga 69:
	** omogenee complete		** omogenee complete
	* successione persistente di polinomi		* successione persistente di polinomi
		+
		+	=== Lezione del 9 Ottobre 2006 ===
		+	* [[:it:Relazione\|relazione]]
		+	* [[::it:Relazione di equivalenza\|relazione di equivalenza]]
		+	* [[:it:Relazione d'ordine\|relazione d'ordine]] parziale
		+	** [[:it:Diagramma di Hasse\|diagramma di Hasse]]
		+	** insieme parzialmente ordinato (IPO o POSet)
		+	** [[:it:Funzione_di_Mobius\|funzione di Möbius]]

@@ Riga 65: / Riga 65: @@
 === Lezione del 6 Ottobre 2006 ===
 * polinomi: relazioni tra base, radici e coefficienti
-* funzioni simmetriche elementari
+* [[wikipedia:Symmetric_function|funzioni simmetriche]]
-* funzioni simmetriche omogenee complete
+** [[wikipedia:Elementary_symmetric_polynomial|elementari]]
 * successione persistente di polinomi

← Versione meno recente		Versione delle 16:35, 6 ott 2006
Riga 62:		Riga 62:
	** [[:it:Funzione_generatrice#Funzione_generatrice_esponenziale\|funzione generatrice esponenziale]]: <math>F(x)=\sum_{n \ge 0}a_n \frac{x^n}{n!}</math>		** [[:it:Funzione_generatrice#Funzione_generatrice_esponenziale\|funzione generatrice esponenziale]]: <math>F(x)=\sum_{n \ge 0}a_n \frac{x^n}{n!}</math>
	** [[:it:Funzione_generatrice#Funzione_generatrice_ordinaria\|funzione generatrice ordinaria o geometrica]]: <math>F(x)=\sum_{n \ge 0}a_n x^n</math>		** [[:it:Funzione_generatrice#Funzione_generatrice_ordinaria\|funzione generatrice ordinaria o geometrica]]: <math>F(x)=\sum_{n \ge 0}a_n x^n</math>
		+
		+	=== Lezione del 6 Ottobre 2006 ===
		+	* polinomi: relazioni tra base, radici e coefficienti
		+	* funzioni simmetriche elementari
		+	* funzioni simmetriche omogenee complete
		+	* successione persistente di polinomi

@@ Riga 60: / Riga 60: @@
 * [[wikipedia:Stirling_numbers#Stirling_numbers_of_the_second_kind|numeri di Stirling di seconda specie]] S(n,k): <math>S(n,k)=S(n-1,k-1)+kS(n-1,k)</math>
 * [[:it:Funzione_generatrice|funzione generatrice di una successione di numeri]]
-** funzione generatrice esponenziale: <math>F(x)=\sum_{n \ge 0}a_n \frac{x^n}{n!}</math>
+** [[:it:Funzione_generatrice#Funzione_generatrice_esponenziale|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>
+** [[:it:Funzione_generatrice#Funzione_generatrice_ordinaria|funzione generatrice ordinaria o geometrica]]: <math>F(x)=\sum_{n \ge 0}a_n x^n</math>

@@ Riga 54: / Riga 54: @@
 === Lezione del 2 Ottobre 2006 ===
-* introduzione al corso e alla combinatoria
+* introduzione al corso e alla [[:it:Combinatoria|combinatoria]]
 === Lezione del 5 Ottobre 2006 ===
-* partizione di un insieme
+* [[:it:Partizione_%28teoria_degli_insiemi%29|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>
+* [[wikipedia:Stirling_numbers#Stirling_numbers_of_the_second_kind|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
+* [[:it:Funzione_generatrice|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>

@@ Riga 28: / Riga 28: @@
 === 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).
@@ Riga 55: / Riga 55: @@
 === Lezione del 2 Ottobre 2006 ===
 * introduzione al corso e alla combinatoria