Курсовая работа: Реализация алгоритма поиска независимых множеств вершин графа

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

Что входит в работу

• формулировка задачи и математические определения (независимое множество, максимальное/максимальное по мощности);
• описание структуры графа и выбранных представлений данных (матрица смежности, списки смежности);
• алгоритмическая часть — точные алгоритмы (полный перебор, ветвление и границы) и эвристики (жадные методы, локальный поиск);
• оценка корректности и сложности алгоритмов, примеры на тестовых графах;
• оформление результатов и список используемой литературы и источников.

На что обращают внимание

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

Помогаем с понятной структурой кода, оформлением описания алгоритма и проверкой логики рассуждений; предоставляем корректировку по замечаниям преподавателя до 21 дня. Оставьте в заявке подробное задание — получите расчёт и план дальнейшей работы.