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 with real world applications. Some of them are, unfortunately, hard to solve in general. Hence, in the rest of the course, we focus on solving these problems efficiently on classes of graphs that enjoy specific structural properties.

Details

Code	53085
Type	Course
ECTS	5
Site	Fribourg
Track(s)	T5 – Information Systems and Decision Support
Semester	A2024

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)	Clément Dallard
Language	english
Course Page	The course page in ILIAS can be found at https://ilias.unibe.ch/goto_ilias3_unibe_crs_3102198.html.

Schedules and Rooms

Period	Weekly
Schedule	Tuesday, 09:15 - 12:00
Location	UniFR, PER21
Room	C230

Evaluation

Evaluation type

written exam

Additional information

Comment

First Lecture The first lecture will take place on Tuesday, 17.09.2024 at 09:15 in UniFR, PER21, room C230.