Corsi di Laurea Corsi di Laurea Magistrale Corsi di Laurea Magistrale
a Ciclo Unico
Scuola di Scienze
MATEMATICA
Insegnamento
MATEMATICA DISCRETA
SC04105572, A.A. 2017/18

Informazioni valide per gli studenti immatricolati nell'A.A. 2015/16

Principali informazioni sull'insegnamento
Corso di studio Corso di laurea in
MATEMATICA
SC1159, ordinamento 2008/09, A.A. 2017/18
N0
porta questa
pagina con te
Crediti formativi 6.0
Tipo di valutazione Voto
Denominazione inglese DISCRETE MATHEMATICS
Sito della struttura didattica http://matematica.scienze.unipd.it/2017/laurea
Dipartimento di riferimento Dipartimento di Matematica
Obbligo di frequenza No
Lingua di erogazione INGLESE
Sede PADOVA
Corso singolo È possibile iscriversi all'insegnamento come corso singolo
Corso a libera scelta È possibile utilizzare l'insegnamento come corso a libera scelta

Docenti
Responsabile MICHELANGELO CONFORTI MAT/09

Mutuazioni
Codice Insegnamento Responsabile Corso di studio
INP7080667 GRAPH THEORY - TEORIA DEI GRAFI MICHELANGELO CONFORTI IN2371
INP7080667 GRAPH THEORY - TEORIA DEI GRAFI MICHELANGELO CONFORTI IN2371

Dettaglio crediti formativi
Tipologia Ambito Disciplinare Settore Scientifico-Disciplinare Crediti
CARATTERIZZANTE Formazione Modellistico-Applicativa MAT/09 6.0

Modalità di erogazione
Periodo di erogazione Secondo semestre
Anno di corso III Anno
Modalità di erogazione frontale

Organizzazione della didattica
Tipo ore Crediti Ore di
Corso
Ore Studio
Individuale
Turni
ESERCITAZIONE 3.0 24 51.0 Nessun turno
LEZIONE 3.0 24 51.0 Nessun turno

Calendario
Inizio attività didattiche 26/02/2018
Fine attività didattiche 01/06/2018

Commissioni d'esame
Nessuna commissione d'esame definita

Syllabus
Prerequisiti: Nessun prerequisito.
Conoscenze e abilita' da acquisire: Introduzione alla teoria dei grafi ed alla matematica discreta.
Modalita' di esame: Esame scritto.
Criteri di valutazione: Esercizi tendenti ad accertare sia la conoscenza della materia che la capacità di fornire dimostrazioni elementari in maniera autonoma.
Contenuti: - 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
Attivita' di apprendimento previste e metodologie di insegnamento: Teoria ed esercizi svolti in classe.
Eventuali indicazioni sui materiali di studio: Dispense fornite dal docente.
Testi di riferimento:
  • A. Bondy, U. S. Murty, Graph Theory. --: Springer, 2008. Cerca nel catalogo