Поиск максимальной клики в графе

Моисеева Александра Андреевна

Аннотация


Целью данной работы является изучение алгоритмов поиска максимальной клики в графе. Работа содержит описание четырех алгоритмов, способные справиться с поставленной задачей. Два алгоритма реализованы и протестированы. В работе приведены рисунки с тестируемыми графами и выводами программ и таблицы результатов тестирования. Также один из алгоритмов был модифицирован для достижения наилучших результатов. По результатам исследования сделаны соответствующие выводы