Corsi di Laurea Corsi di Laurea Magistrale Corsi di Laurea Magistrale
a Ciclo Unico
Scuola di Ingegneria
ICT FOR INTERNET AND MULTIMEDIA - INGEGNERIA PER LE COMUNICAZIONI MULTIMEDIALI E INTERNET
Insegnamento
GRAPH THEORY - TEORIA DEI GRAFI
INP7080667, A.A. 2017/18

Informazioni valide per gli studenti immatricolati nell'A.A. 2017/18

Principali informazioni sull'insegnamento
Corso di studio Corso di laurea magistrale in
ICT FOR INTERNET AND MULTIMEDIA - INGEGNERIA PER LE COMUNICAZIONI MULTIMEDIALI E INTERNET
IN2371, ordinamento 2017/18, A.A. 2017/18
N0
porta questa
pagina con te
Curriculum INTERNATIONAL MOBILITY [005PD]
Crediti formativi 6.0
Tipo di valutazione Voto
Denominazione inglese GRAPH THEORY
Dipartimento di riferimento Dipartimento di Ingegneria dell'Informazione (DEI)
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

Mutuante
Codice Insegnamento Responsabile Corso di studio
SC04105572 MATEMATICA DISCRETA MICHELANGELO CONFORTI SC1159

Dettaglio crediti formativi
Tipologia Ambito Disciplinare Settore Scientifico-Disciplinare Crediti
AFFINE/INTEGRATIVA Attività formative affini o integrative MAT/09 6.0

Organizzazione dell'insegnamento
Periodo di erogazione Secondo semestre
Anno di corso I Anno
Modalità di erogazione frontale

Tipo ore Crediti Ore di
didattica
assistita
Ore Studio
Individuale
LEZIONE 6.0 48 102.0

Calendario
Inizio attività didattiche 26/02/2018
Fine attività didattiche 01/06/2018
Visualizza il calendario delle lezioni Lezioni 2019/20 Ord.2019

Commissioni d'esame
Commissione Dal Al Membri
7 Matematica Discreta - a.a. 2018/2019 01/10/2018 30/09/2019 CONFORTI MICHELANGELO (Presidente)
DI SUMMA MARCO (Membro Effettivo)
DE FRANCESCO CARLA (Supplente)
DE GIOVANNI LUIGI (Supplente)
RINALDI FRANCESCO (Supplente)
6 Matematica Discreta - 2017/2018 01/10/2017 30/09/2018 CONFORTI MICHELANGELO (Presidente)
DI SUMMA MARCO (Membro Effettivo)
DE FRANCESCO CARLA (Supplente)
DE GIOVANNI LUIGI (Supplente)
RINALDI FRANCESCO (Supplente)

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