Тимошкевич, ЛарисаЛучка, Катерина2024-03-252024-03-252023https://ekmair.ukma.edu.ua/handle/123456789/28387Досконалі графи мають багато практичних застосувань в різних галузях, таких як операційні дослідження, інформаційна сфера та теорія ігор. Вони можуть бути використані для розподілу ресурсів сукупності завдань та проєктів. Ефективність досягається шляхом знаходження максимальної кліки, що дає найоптимальніший варіант розподілу ресурсів. Досконалі графи також використовуються для планування роботи і моделювання проблем, які можуть виникнути. В інформаційній сфері досконалі графи використовуються для моделювання мереж і виявлення аномалій або атак. Це можна зробити шляхом аналізу структури графа для виявлення великих клік або незалежних множин, які можуть свідчити про підозрілу активність. У теорії ігор досконалі графи використовуються для моделювання систем голосування. Хроматичне число підграфу може застосовуватись для визначення мінімальної кількості кандидатів, необхідних для формування переможної коаліції у системі голосування. Загалом досконалі графи мають широкий спектр практичних застосувань у різних галузях і ефективні при вирішенні складних оптимізаційних задач.ukрозфарбування графадосконалий графтеорема Ловасатеорема Ділуорcакурсова роботаOther