ITA | ENG
B018796 - GRAPH THEORY AND COMBINATORICS
Main information
Teaching Language
Course Content
Suggested readings
Prerequisites
Teaching Methods
Further information
Type of Assessment
Academic Year 2014-15
Coorte 2014 - Second Cycle Degree in MATHEMATICS
Course year
First year - First Semester
Belonging Department
Mathematics and Computer Science "Ulisse Dini" (DIMAI)
Course Type
Single education field course
Scientific Area
MAT/02 - ALGEBRA
Credits
9
Teaching Hours
72
Teaching Term
22/09/2014 ⇒ 23/12/2014
Attendance required
No
Type of Evaluation
Final Grade
Course Content
show
Lectureship
Mutuality
Course teached as:
B018796 - TEORIA DEI GRAFI E COMBINATORIA
Second Cycle Degree in MATHEMATICS
Curriculum APPLICATIVO
B018796 - TEORIA DEI GRAFI E COMBINATORIA
Second Cycle Degree in MATHEMATICS
Curriculum APPLICATIVO
Teaching Language
Italian
Course Content
Introduction to Graph Theory: fundamental concepts, Eulerian and Hamiltonian graphs; planar graphs, regular graphs, bipartite graphs.
Directerd graphs and connectivity. Flows in networks. Graph colorings.
Ramsey theory. Extremal set theory. Algebraic graph theory.
Directerd graphs and connectivity. Flows in networks. Graph colorings.
Ramsey theory. Extremal set theory. Algebraic graph theory.
Suggested readings (Search our library's catalogue)
Course Handouts.
Graph Theory, R. Diestel.
Graph Theory, R. Diestel.
Prerequisites
Recommended prerequisites : Algebra 1 e Algebra 2.
Teaching Methods
Total hours of the course: 225
Hours reserved to private study and other indivual formative activities: 155
Contact hours for: Lectures (hours): 70
Hours reserved to private study and other indivual formative activities: 155
Contact hours for: Lectures (hours): 70
Further information
Frequency of lectures, practice and lab: Recommended
Teaching Tools UniFi E-Learning: http://e-l.unifi.it
Office hours:
Tuesdays: 14.30-16.00
Thursdays: 14.00-15.30
Studio 39 - Dipartimento di Matematica e Informatica “U. Dini”
Teaching Tools UniFi E-Learning: http://e-l.unifi.it
Office hours:
Tuesdays: 14.30-16.00
Thursdays: 14.00-15.30
Studio 39 - Dipartimento di Matematica e Informatica “U. Dini”
Type of Assessment
Oral exam