Курсова (ID:1053356)

ВСТУП Мета курсової роботи Мета цієї курсової роботи полягає в створенні програмного забезпечення, яке здатне автоматизовано знаходити максимальні кліки в заданому графі. Реалізація цієї мети вимагає застосування двох алгоритмів: жадібного методу та методу Брона-Кербоша. Значення роботи Розробка програми для пошуку клік в графі є важливим завданням у сфері комп'ютерних наук і має значення для різних прикладних областей. Зокрема, це може бути корисно для аналізу соціальних мереж, біоінформатики, оптимізації транспортних мереж та інших великих мережевих структур. Огляд задачі пошуку клік в графі Пошук максимальної кліки у графі є складною обчислювальною задачею, яка полягає в ідентифікації підмножини вершин, кожна з яких з'єднана з кожною іншою вершиною в цій підмножині. Цей процес вимагає перевірки всіх можливих комбінацій вершин та їх зв'язків.