Algebra combinatoria

A.A. 2018/2019
Insegnamento per
6
Crediti massimi
42
Ore totali
SSD
MAT/02
Lingua
Italiano
Obiettivi formativi
Nel corso di 6 CFU vengono forniti i rudimenti della teoria classica dei grafi ed alcune applicazioni
Conoscenza delle principali applicazioni della Teoria dei Grafi.

Struttura insegnamento e programma

Edizione attiva
Responsabile
MAT/02 - ALGEBRA - CFU: 6
Lezioni: 42 ore
Programma
Algebra Combinatoria

1. Introduzione
Definizioni ed esempi - Equivalenza tra grafi - Grafi numerati - Sottografi.
2. Grafi euleriani
Il problema del postino cinese.
3. Grafi Hamiltoniani
Il problema del commesso viaggiatore.
4. Tornei
5. Alberi
Proprietà elementari - Enumerazione di alberi.
6. Planarità e dualità
7. Matrici associate ad un grafo-
Quadrati latini
8. Matching
Teorema dei matrimoni di P. Hall - Teorema di Menger e loro applicazioni.
9. Applicazioni alla teoria dei Gruppi
Prerequisiti e modalità di esame
Orale
Metodi didattici
Modalità di frequenza:
Fortemente consigliata
Modalità di erogazione:
Tradizionale
Materiale didattico e bibliografia
F. Harary: ``Graph Theory" Addison - Wesley, Reading, Mass. 1969.
R. Wilson: ``Introduction to Graph Theory", Longman 1985.
Periodo
Primo semestre
Periodo
Primo semestre
Modalità di valutazione
Esame
Giudizio di valutazione
voto verbalizzato in trentesimi
Docente/i
Ricevimento:
mercoledì 9-10.30 e/o su appuntamento per e-mail
studio 2093