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 Support
    Wirtschaftsinformatik > 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 Support
    Kurse - min. 45 ECTS > Module Wirtschaftsinformatik/Informatik - min 8 ECTS > Theory and Logic
    Kurse - 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 Support
    Kurse > 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)