Algebraic Combinatorics
A.Y. 2018/2019
Learning objectives
The aim of this course is to introduce Graph Theory and some applications
Expected learning outcomes
Achievements: knowledge of the main applications of Graph Theory.
Lesson period: First semester
Assessment methods: Esame
Assessment result: voto verbalizzato in trentesimi
Single course
This course cannot be attended as a single course. Please check our list of single courses to find the ones available for enrolment.
Course syllabus and organization
Single session
Lesson period
First semester
Course syllabus
11. Introduction
12. Definitions and examples - Equivalence -labelled graphs- Subgraphs
13. Eulerian graphs
14. Konigsberg Bridge Problem. The Chinise postman's problem
15. Hamiltonian graphs
16. The travelling salesperson problem. A shortest-path algorithm
17. Tournaments
18.Trees
Terminoly and chracterizations of trees-Spanning trees and minimal spanning trees
Network models. The max flow min cut theorem
18. Planar graphs
19. Definitions and Kuratowski's Theorem
20. Matrices and Graphs
21. Latin squares
22. Matching
23. Hall's marriage theorem- menger's theorem and its applications
24. Applications to group theory
25.
12. Definitions and examples - Equivalence -labelled graphs- Subgraphs
13. Eulerian graphs
14. Konigsberg Bridge Problem. The Chinise postman's problem
15. Hamiltonian graphs
16. The travelling salesperson problem. A shortest-path algorithm
17. Tournaments
18.Trees
Terminoly and chracterizations of trees-Spanning trees and minimal spanning trees
Network models. The max flow min cut theorem
18. Planar graphs
19. Definitions and Kuratowski's Theorem
20. Matrices and Graphs
21. Latin squares
22. Matching
23. Hall's marriage theorem- menger's theorem and its applications
24. Applications to group theory
25.
MAT/02 - ALGEBRA - University credits: 6
Lessons: 42 hours
Professor:
Bianchi Mariagrazia