Создан заказ №6411078
24 марта 2021
Распознавание А4-структуры звездоподобного графа
Как заказчик описал требования к работе:
Постановка задачи:
А4-структурой графа G называется гиперграф, заданный на том же
множестве вершин, ребрами которого являются все 4-элементные
подмножества вершин, порождающие в G один из графов 2K2 , P4 , C4 .
Актуальность изучения А4-структур обусловлена, в частности, их связью с
теорией совершенн
ых графов. А именно, тем фактом, что два графа с
одинаковыми А4-структурами либо оба совершенны, либо оба нет. Граф
называется звездоподобным, если он может быть получен из звезды в
результате последовательного выполнения операции подразбиения ребра.
Требуется установить свойства А4-структуры звездоподобного графа, на
основании которых разработать полиномиальный алгоритм распознавания
такой А4-структуры. Кроме того, требуется реализовать этот алгоритм на
одном из языков программирования.
Ожидаемые результаты:
1. Установленные свойства А4-структуры звездоподобного графа.
2. Разработанный полиномиальный алгоритм распознавания А4-структуры
звездоподобного графа с оценкой его трудоемкости.
3. Реализация разработанного алгоритма на одном из языков
программирования и его тестирование
подробнее
Заказчик
заплатил
заплатил
500 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик воспользовался гарантией, чтобы исполнитель повысил уникальность работы
27 марта 2021
Заказ завершен, заказчик получил финальный файл с работой
5
Распознавание А4-структуры звездоподобного графа.docx
2021-03-30 13:34
Последний отзыв студента о бирже Автор24
Общая оценка
4.8
Положительно
Довольна работой автора!, Заказывала курсовую работу, цена адекватная, вежливое общение, все выполнено и оформлено согласно указанным требованиям- так что нареканий нету)
Даже напротив - работа выполнена раньше срока, что приятно удивило