Создан заказ №6657703
29 апреля 2021
Распознавание А4-структуры звездоподобного графа
Как заказчик описал требования к работе:
Постановка задачи:
А4-структурой графа G называется гиперграф, заданный на том же множестве вершин, ребрами которого являются все 4-элементные подмножества вершин, порождающие в G один из графов 2K2 , P4 , C4 . Актуальность изучения А4-структур обусловлена, в частности, их связью с теорией соверш
енных графов. А именно, тем фактом, что два графа с одинаковыми А4-структурами либо оба совершенны, либо оба нет. Граф называется звездоподобным, если он может быть получен из звезды в результате последовательного выполнения операции подразбиения ребра. Требуется установить свойства А4-структуры звездоподобного графа, на основании которых разработать полиномиальный алгоритм распознавания такой А4-структуры. Кроме того, требуется реализовать этот алгоритм на одном из языков программирования.
Ожидаемые результаты:
1. Установленные свойства А4-структуры звездоподобного графа.
2. Разработанный полиномиальный алгоритм распознавания А4-структуры звездоподобного графа с оценкой его трудоемкости.
3. Реализация разработанного алгоритма на одном из языков программирования и его тестирование.
подробнее
Заказчик
заплатил
заплатил
500 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик воспользовался гарантией для внесения правок на основе комментариев преподавателя
2 мая 2021
Заказ завершен, заказчик получил финальный файл с работой
5
Распознавание А4-структуры звездоподобного графа.docx
2021-05-05 14:34
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Достаточно сложная курсовая, за которую никто браться не хотел на отлично.
Большое спасибо.
Хочешь такую же работу?
300 ₽
