Applied Graph Theory

2025/2026

Учебный год

ENG

Обучение ведется на английском языке

5

Кредиты

Кто читает:

Департамент анализа данных и искусственного интеллекта

Статус:

Курс обязательный

Когда читается:

4-й курс, 1, 2 модуль

Преподаватель

Ферник Тома Клеман

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).

Expected Learning Outcomes

• Can easily learn about a specific subject
• Apply their knowledge

Course Contents

• Fundamental concepts
• Graph drawing
• Planarity
• Coloring
• Random graphs

Assessment Elements

• Homework
• Article presentation
• Exam

Interim Assessment

• 2025/2026 2nd module
  (Exam+Homework+Presentation)/3

Bibliography

Recommended Core Bibliography

• Introduction to graph theory, West, D. B., 2001
• Network science, Barabasi, A.-L., 2019

Recommended Additional Bibliography

• Random graphs, Bollobas, B., 2001

Authors

• Fernik Toma Kleman
• Антропова Лариса Ивановна