TEORIA DEI GRAFI
Anno accademico 2016/2017 - 3° anno - Curriculum GENERALE
Docente: Mario GIONFRIDDO
Crediti: 6
SSD: MAT/03 - Geometria
Organizzazione didattica: 150 ore d'impegno totale, 102 di studio individuale, 48 di lezione frontale
Semestre: 2°
Crediti: 6
SSD: MAT/03 - Geometria
Organizzazione didattica: 150 ore d'impegno totale, 102 di studio individuale, 48 di lezione frontale
Semestre: 2°
Obiettivi formativi
L'insegnamento si propone di far acquisire agli studenti le conoscenze di base e le tecniche fondamentali delle teorie combinatorie.
Prerequisiti richiesti
Conoscenze elementari di matematica combinatoria.
Frequenza lezioni
Fortemente consigliata.
Contenuti del corso
Introduzione storica e problematiche aperte nella teoria dei Grafi - Parametri associati a grafi - Colorazioni dei vertici, numero cromatico, colorazioni degli spigoli, indice cromatico - Polinomio cromatico e sue applicazioni - Classificazione dei grafi - Introduzione alla teoria degli Ipegrafi - G.designs.
Testi di riferimento
C.Berge: "Graphs", North-Holland 1986