DISCRETE MATHEMATICS

First cycle degree in MATHEMATICS

Campus: PADOVA

Language: English

Teaching period: Second Semester

Lecturer: MICHELANGELO CONFORTI

Number of ECTS credits allocated: 6


Syllabus
Prerequisites: None.
Examination methods: Written exam.
Course unit contents: - Preliminary definitions on graphs
- Edge-conenctivity and Menger Theorem
- Vertex-connectivity
- Minimum-weight spanning tree
- k-connected graphs
- Matchings and edge-colorings
- Planarity
- Vertex-colorings and 4-color Theorem
- Hamiltonian cycles and Eulerian tours