Спікер – Доценко Сергій Іванович, к.ф.-м.н., доцент, факультет інформаційних технологій КНУ імені Тараса Шевченка. Теорія графів – це майбуть найбільш цікавий розділ дискретної математики, який до того ж має найбільш широку сферу застосування.
Під графом розуміють об’єкт, що складається з точок (точніше, вершин), кожна пара яких з’єднана між собою (або ні) відрізками, які називаються ребрами.
Кожна людина, навіть далека від математики, постійно зустрічається з графами (точніше, результатами їхнього застосування) – це схеми метро та авіаліній, соціальні мережі, генеалогічні дерева та дерева спортивних турнірів, сузір’я, структурні формули хімічних сполук, структури організацій та установ, тощо.
На лекції ви дізнаєтесь про основні задачі теорії графів, деякі з яких сформулюються дуже просто, але для їхнього розв’язку знадобилися сотні годин комп’ютерних обчислень, про те, як теорія графів висвітлена в сучасному кінематографі та багато іншого.
ФОРМАТ: в Zoom.
УЧАСТЬ ВІЛЬНА
Реєстрація на лекцію:
https://bit.ly/3uw5DMn
Читайте також:
- Ректор НТУУ «Київський політехнічний інститут імені Ігоря Сікорського» академік НАН України Михайло ЗГУРОВСЬКИЙ: «ДОСЛІДНИЦЬКИЙ УНІВЕРСИТЕТ – ЛОКОМОТИВ ПРОГРЕСУ У СУЧАСНОМУ СУСПІЛЬСТВІ». Газета “Світ”, № 1 – 2, січень, 2021 р.
- ДУАЛЬНА ОСВІТА: АКЦЕНТИ І «ПІДВОДНІ КАМЕНІ». Газета “Світ”, № 1 – 2, січень, 2021 р.
- ЄВРОПЕЙСЬКІ ГРАНТИ: ПОТРІБЕН КУРС ІЗ «ГОРИЗОНТОЗНАВСТВА»! Газета “Світ”, № 1 – 2, січень, 2021 р.
- МОН ТА НАН УКРАЇНИ ПОЄДНАЛИ ЗУСИЛЛЯ В РЕАЛІЗАЦІЇ ПРОЄКТУ «ПРЕЗИДЕНТСЬКИЙ УНІВЕРСИТЕТ». Газета “Світ”, № 1 – 2, січень, 2021 р.
- ЯРОСЛАВ ЯЦКІВ – ПОЧЕСНИЙ ДОКТОР КПІ.Газета “Світ”, № 1 – 2, січень, 2021 р.
- НАУКОВА ЄВРОІНТЕГРАЦІЯ. Газета “Світ”, № 1 – 2, січень, 2021 р.
- ВСТУП- 2022 ДЛЯ АБІТУРІЄНТІВ ІЗ ТОТ. Газета “Світ”, № 1 – 2, січень, 2021 р.
- НАУКОВА SuperNova: ІДЕЇ ДЛЯ МАЙБУТНЬОГО. Газета “Світ”, № 1 – 2, січень, 2021 р.
- КРАЩИЙ МОЛОДИЙ МАТЕМАТИК УКРАЇНИ. Газета “Світ”, № 1 – 2, січень, 2021 р.
- ЖІНКИ ЧУДОВО ПОЧУВАЮТЬ СЕБЕ В НАУЦІ. Газета “Світ”, № 1 – 2, січень, 2021 р.
- ВЕЛИКА КРАСА МАЛОГО МІСТА. Газета “Світ”, № 1 – 2, січень, 2021 р.
- Коли варто закривати школи? Відстежити з космосу, зреагувати на Землі. Наші позиції. Наукова євроінтеграція. Газета “Світ”, № 1 – 2, січень, 2021 р.