Досконалi графи
dc.contributor.advisor | Тимошкевич, Лариса | |
dc.contributor.author | Лучка, Катерина | |
dc.date.accessioned | 2024-03-25T14:32:17Z | |
dc.date.available | 2024-03-25T14:32:17Z | |
dc.date.issued | 2023 | |
dc.description.abstract | Досконалі графи мають багато практичних застосувань в різних галузях, таких як операційні дослідження, інформаційна сфера та теорія ігор. Вони можуть бути використані для розподілу ресурсів сукупності завдань та проєктів. Ефективність досягається шляхом знаходження максимальної кліки, що дає найоптимальніший варіант розподілу ресурсів. Досконалі графи також використовуються для планування роботи і моделювання проблем, які можуть виникнути. В інформаційній сфері досконалі графи використовуються для моделювання мереж і виявлення аномалій або атак. Це можна зробити шляхом аналізу структури графа для виявлення великих клік або незалежних множин, які можуть свідчити про підозрілу активність. У теорії ігор досконалі графи використовуються для моделювання систем голосування. Хроматичне число підграфу може застосовуватись для визначення мінімальної кількості кандидатів, необхідних для формування переможної коаліції у системі голосування. Загалом досконалі графи мають широкий спектр практичних застосувань у різних галузях і ефективні при вирішенні складних оптимізаційних задач. | uk_UA |
dc.identifier.uri | https://ekmair.ukma.edu.ua/handle/123456789/28387 | |
dc.language.iso | uk | uk_UA |
dc.status | first published | uk_UA |
dc.subject | розфарбування графа | uk_UA |
dc.subject | досконалий граф | uk_UA |
dc.subject | теорема Ловаса | uk_UA |
dc.subject | теорема Ділуорcа | uk_UA |
dc.subject | курсова робота | uk_UA |
dc.title | Досконалi графи | uk_UA |
dc.type | Other | uk_UA |
Files
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: