Бакалавриат
2024/2025
Прикладная теория графов
Статус:
Курс по выбору (Прикладная математика и информатика)
Направление:
01.03.02. Прикладная математика и информатика
Где читается:
Факультет компьютерных наук
Когда читается:
4-й курс, 1, 2 модуль
Формат изучения:
без онлайн-курса
Охват аудитории:
для своего кампуса
Преподаватели:
Ферник Тома Клеман
Язык:
английский
Кредиты:
5
Course Syllabus
Abstract
Graphs are abstract structures used to model pairwise relations between objects. They are used in various context as physical, biological, social or information systems. Many practical problems can indeed be represented by graphs (often called networks in this context). These practical problems raise many theoretical questions and make graphs a very active field of study in discrete mathematics today.
Learning Objectives
- The goal of this course is to acquire the fundamentals of graph theory, to benefit from an overview of the main classical results, and to put them into practice during the seminars (at the blackboard or on the computer).