Код: 315186Назва:
Екстремальна теорія графів
Анотація: Екстремальна теорія графів - це сучасний розділ теорії графів з великим спектром прикладних застосувань, наприклад, у біоінформатиці, логістиці, хімії, автоматизації проектування радіоелектронної апаратури тощо. Екстремальна теорія графів вивчає екстремальні (максимальні або мінімальні) властивості графів, які задовольняють певним умовам, тобто, як глобальні властивості графу впливають на локальні підструктури графу.
Метою курсу є оволодіння фундаментальними поняттями екстремальної теорії графів, дослідження властивостей екстремальних характеристик графів таких, як хроматичне число, клікове число, число незалежності, число вершинного покриття; вивчення теорем Мантеля та Турана; вивчення мінімаксних теорем теорії графів: теореми Холла, Кеніга, Менгера, Форда-Фалкерсона, а також теорії Рамсея та їх застосування до розв'язування задач.
Семестр: Рекомендована література: 1. Закон України "Про медіа"2. Закон України "Про рекламу"3. Закон України "Про авторське право і суміжні права"4. USC Annenberg Center for Public Relations. Global communications report. 2018-2023 - URL: https://annenberg.usc.edu/research/center-public-relations/global-communication-report5. MODERN COMMUNICATION CHALLENGES FOR SOCIETY. The First Annual Global PR Industry Policy Position Paper by ICCO- URL: https://www.globalalliancepr.org/thoughts/2021/2/23/ethicsmatter-ethics-as-the-cornerstone-of-the-global-pr-amp-communication-model6. Королько В.Г., Некрасова О.В. Зв'язки з громадськістю. Наукові основи, методика, практика. Підручник, 3-е вид., доп.і перер. - К.: Видавчничий дім "Києво-Могилянська академія", 2009Мова навчання: українська
