Тема: Алгоритм построения гиперграфа компьютерной сети на основе геометрических конфигураций
Количество страниц: 35 (можно по факту, тогда возможно больше/меньше)
Антиплагиат: 70%
Пояснение: На основе геометрической конфигурации из n точек можно построить геометрический граф сети за время O(n2). В нем можно отыскать (максимальные) клики, например, алгоритмом Брона-Кербоша за экспоненциальное время. На основе клик формируется гиперграф. Учитывая особенности конфигураций и геометрических графов, можно попытаться разработать более эффективный алгоритм построения геометрического гиперграфа по конфигурации. Реализовать программой на C++.
Оформление:
- Шрифт - Times New Roman, размер 14
- Интервал между строками: 1,5
- Отступ строки (красная строка): 1,25 см
- Выравнивание текста: по ширине
- Ширина левого поля: 3 см; ширина правого поля: 1 см, ширина верхнего и нижнего полей: 2 см