Presentazione

Organizzazione della Didattica

DM270
MATEMATICA


6

Corsi comuni

 

Frontali Esercizi Laboratorio Studio Individuale
ORE: 24 24 0 150

Periodo

AnnoPeriodo
III anno2 semestre

Frequenza

Facoltativa

Erogazione

Convenzionale

Lingua

Italiano

Calendario Attività Didattiche

InizioFine
01/03/201611/06/2016

Tipologia

TipologiaAmbitoSSDCFU
caratterizzanteFormazione modellistico-applicativaMAT/096


Responsabile Insegnamento

ResponsabileSSDStruttura
Prof. DI SUMMA MARCOMAT/09Dipartimento di Matematica

Altri Docenti

Non previsti.

Attività di Supporto alla Didattica

Non previste.

Bollettino

Nessun prerequisito.

Introduzione alla teoria dei grafi ed alla matematica discreta.

Teoria ed esercizi svolti in classe.

- Definizioni preliminari sui grafi - Arco-connettività e Teorema di Menger - Connettività sui vertici - Albero ricoprente di peso minimo - Grafi k-connessi - Matching e colorazione degli archi - Planarità - Colorazione dei vertici e Teorema dei 4 colori - Cicli hamiltoniani e tour euleriani

Esame scritto.

Esercizi tendenti ad accertare sia la conoscenza della materia che la capacità di fornire dimostrazioni elementari in maniera autonoma.

A. Bondy, U. S. Murty, Graph Theory. : Springer, 2008

Dispense fornite dal docente.

Nessun prerequisito.

Introduzione alla teoria dei grafi ed alla matematica discreta.

Teoria ed esercizi svolti in classe.

- Definizioni preliminari sui grafi - Arco-connettività e Teorema di Menger - Connettività sui vertici - Albero ricoprente di peso minimo - Grafi k-connessi - Matching e colorazione degli archi - Planarità - Colorazione dei vertici e Teorema dei 4 colori - Cicli hamiltoniani e tour euleriani

Esame scritto.

Esercizi tendenti ad accertare sia la conoscenza della materia che la capacità di fornire dimostrazioni elementari in maniera autonoma.

A. Bondy, U. S. Murty, Graph Theory. : Springer, 2008

Dispense fornite dal docente.