Graph Theory and Applications
In this course, we first introduce some basic concepts and notions of graph theory. We then present a series of graph theoretical problems (vertex coloring, edge coloring, maximum matching, …) which have real world applications (in sports scheduling, timetabling, transmission problems, … ) and focus on how these problems may be solved. The students will also learn how to model other real world problems using the graph theoretical notions introduced.
Details
Teaching
| Learning Outcomes |
With this course, the students will get familiar with the basic notions and fundamental problems in graph theory. They will learn how to use these theoretical problems to model real world problems as well as how to solve them.
|
| Lecturer(s) |
David Schindl
|
| Language |
english |
| Course Page |
The course page in ILIAS can be found at https://ilias.unibe.ch/goto_ilias3_unibe_crs_2469226.html.
|
Schedules and Rooms
| Period |
Weekly |
| Schedule |
Thursday, 14:15 - 17:00 |
| Location |
UniFR, PER21 |
| Room |
D230 |
Evaluation
| Evaluation type |
written exam |
Additional information
| Comment |
First Lecture
The first lecture will take place on Thursday, 22.09.2022 at 14:15 in UniFR, PER21, room D230.
|
