Graph theory
-
Unterricht
Details
Fakultät Math.-Nat. und Med. Fakultät Bereich Informatik Code UE-SIN.07621 Sprachen Englisch Art der Unterrichtseinheit Vorlesung
Kursus Master Semester HS-2026 Zeitplan und Räume
Vorlesungszeiten Donnerstag 15:15 - 18:00, Wöchentlich, PER 21, Raum G230 (Herbstsemester)
Strukturpläne 3h par semaine durant 14 semaines Kontaktstunden 42 Unterricht
Verantwortliche - Ries Bernard
Dozenten_innen - Dallard Clément
Beschreibung 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.
Lernziele 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.
Bemerkungen MSc-CS BENEFRI - (Code Ue: 43085/ Track: T4) The exact date and time of this course as well as the complete course list can be found at https://mcs.unibnf.ch/.
Course and exam registration on ACADEMIA (not myunifr.ch). Please follow the instructions on https://mcs.unibnf.ch/organization/
Soft Skills Nein Ist online möglich Nein ausserhalb des Bereichs Nein BeNeFri Ja Mobilität Ja UniPop Nein -
Einzeltermine und Räume
Datum Zeit Art der Unterrichtseinheit Ort 17.09.2026 15:15 - 18:00 Kurs PER 21, Raum G230 24.09.2026 15:15 - 18:00 Kurs PER 21, Raum G230 01.10.2026 15:15 - 18:00 Kurs PER 21, Raum G230 08.10.2026 15:15 - 18:00 Kurs PER 21, Raum G230 15.10.2026 15:15 - 18:00 Kurs PER 21, Raum G230 22.10.2026 15:15 - 18:00 Kurs PER 21, Raum G230 29.10.2026 15:15 - 18:00 Kurs PER 21, Raum G230 05.11.2026 15:15 - 18:00 Kurs PER 21, Raum G230 12.11.2026 15:15 - 18:00 Kurs PER 21, Raum G230 19.11.2026 15:15 - 18:00 Kurs PER 21, Raum G230 26.11.2026 15:15 - 18:00 Kurs PER 21, Raum G230 03.12.2026 15:15 - 18:00 Kurs PER 21, Raum G230 10.12.2026 15:15 - 18:00 Kurs PER 21, Raum G230 17.12.2026 15:15 - 18:00 Kurs PER 21, Raum G230 -
Leistungskontrolle
Prüfung
Bewertungsmodus Nach Note -
Zuordnung
Zählt für die folgenden Studienpläne: Ergänzende Lehrveranstaltungen in Naturwissenschaften
Version: ens_compl_sciences
Paquet indépendant des branches > UE für Vertiefungsstudium in Informatik (Niveau Master)
Informatik [POST-DOC]
Version: 2015_1/V_01
Weiterbildung > UE für Vertiefungsstudium in Informatik (Niveau Master)
MSc in Informatik (BeNeFri)
Version: 2023_1/V_01
MSc in Informatik (BeNeFri), Vorlesungen, Seminare und Masterarbeit > T4 : Theory and Logic
Ma - Business Communication : Wirtschaftsinformatik - 90 ECTS
Version: 2026-SA_V01
Wirtschaftsinformatik > Wirtschaftsinformatik Kursen > Module Wirtschaftsinformatik > DADS: Data Analytics & Decision SupportWirtschaftsinformatik > Wirtschaftsinformatik Kursen > Module Informatik > Theory and Logic
Ma - Wirtschaftsinformatik - 90 ECTS
Version: 2020-SA_V01
Kurse - min. 45 ECTS > Module Wirtschaftsinformatik - min. 22 ECTS > DADS: Data Analytics & Decision SupportKurse - min. 45 ECTS > Module Wirtschaftsinformatik/Informatik - min 8 ECTS > Theory and LogicKurse - min. 45 ECTS > Module Wirtschaftsinformatik/Informatik - min 8 ECTS > DADS: Data Analytics & Decision Support
NfMa - Data Analytics - 30 ECTS
Version: 2020-SA_V01
Max. 9 ECTS-Credits, die aus den Kursen des Moduls T6 (Data Science) des MSc in Informatik und/oder den Modulen DADS und TMD des MSc in Wirtschaftsinformatik ausgewählt werden können. > DADS: Data Analytics & Decision Support
NfMa - Wirtschaftsinformatik - 30 ECTS
Version: 2020-SA_V01
Kurse > Module in Wirtschaftsinformatik > DADS: Data Analytics & Decision SupportKurse > Module in Informatik > Theory and Logic
Zusatz zum Doktorat [PRE-DOC]
Version: 2020_1/v_01
Zusatz zum Doktorat (Math.-Nat. und Med. Fakultät) > UE für Vertiefungsstudium in Informatik (Niveau Master)
