uk

Теорія графів – просто про складне. Всіх запрошують до лекції

Спікер – Доценко Сергій Іванович, к.ф.-м.н., доцент, факультет інформаційних технологій КНУ імені Тараса Шевченка. Теорія графів – це майбуть найбільш цікавий розділ дискретної математики, який до того ж має найбільш широку сферу застосування.

Під графом розуміють об’єкт, що складається з точок (точніше, вершин), кожна пара яких з’єднана між собою (або ні) відрізками, які називаються ребрами.

Кожна людина, навіть далека від математики, постійно зустрічається з графами (точніше, результатами їхнього застосування) – це схеми метро та авіаліній, соціальні мережі, генеалогічні дерева та дерева спортивних турнірів, сузір’я, структурні формули хімічних сполук, структури організацій та установ, тощо.

На лекції ви дізнаєтесь про основні задачі теорії графів, деякі з яких сформулюються дуже просто, але для їхнього розв’язку знадобилися сотні годин комп’ютерних обчислень, про те, як теорія графів висвітлена в сучасному кінематографі та багато іншого.

ФОРМАТ: в Zoom.
УЧАСТЬ ВІЛЬНА

Реєстрація на лекцію:
https://bit.ly/3uw5DMn

Читайте також: