Presentazione

Organizzazione della Didattica

DM270
MATEMATICA

Matematica discreta

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
27/02/201709/06/2017

Tipologia

TipologiaAmbitoSSDCFU
caratterizzanteFormazione modellistico-applicativaMAT/096


Responsabile Insegnamento

ResponsabileSSDStruttura
Prof. CONFORTI MICHELANGELOMAT/09Dipartimento di Matematica "Tullio Levi-Civita" - DM

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.