Algebra combinatoria

A.A. 2015/2016
Insegnamento per
6
Crediti massimi
42
Ore totali
Lingua
Italiano
Obiettivi formativi
Il corso è un 'introduzione alla Teoria dei grafi e ad alcune sue applicazioni
Conoscenza delle principali applicazioni della Teoria dei Grafi.

Struttura insegnamento e programma

Edizione attiva
Responsabile
Programma
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.T ornei

5. Alberi

Proprietà elementari - Enumerazione di alberi.

6.P lanarità 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
Modalità d'esame:
Orale
Modalità di frequenza:
Fortemente consigliata
Metodi didattici
Modalità di erogazione:
Tradizionale
Materiale didattico e bibliografia
Bibliografia
F. Harary: ``Graph Theory" Addison - Wesley, Reading, Mass. 1969.
R. Wilson: ``Introduction to Graph Theory", Longman 1985.
Periodo
Primo semestre
Docente/i
Ricevimento:
mercoledì 9-10.30 e/o su appuntamento per e-mail
studio 2093