Создан заказ №3196416
24 сентября 2018
Гамильтоновы графы
Как заказчик описал требования к работе:
Курсовая на 15 листов.
Тема - Гамильтоновы графы
Уникальность - более 70%
Проверка через сайт text. ru !!!!!!
ВУЗ – СГПИ
Методички нет, оформление по ГОСТу.
Фрагмент выполненной работы:
Введение
Рассмотрим класс Ln неориентированных графов без петель и кратных ребер с n вершинами.
Пусть G=(V,E)∈Ln, где V={v1,…,vn} ─ множество вершин графа G и E={e1,…,em} ─ множество неупорядоченных пар вершин из V, называемых ребрами.
Маршрутом графа G называют последовательность вершин и ребер
(vi1,ei1,vi2,ei2,vi3,…,vil-1,eil-1,vil)
такую, что для любых i,j∈{i1,…,il} имеет место неравенство i≠j и всякие два ребра eiq,eiq+1∈E (q=1,…,l-1) инцидентны одной и той же вершине viq∈V.
Маршрут, все ребра которого различны, называют цепью. (работа была выполнена специалистами author24.ru) Цепь, не имеющая повторяющихся вершин, называют простой. Простая цепь, у которой vi1=vil называют циклом.
Простой цикл, содержащий все вершины графа G называют гамильтоновым. Граф, имеющий гамильтонов цикл, также называют гамильтоновым.
В общем случае граф может не иметь гамильтонова цикла. Поэтому возникает задача поиска гамильтонова цикла в заданном графе.
Задача поиска гамильтонова цикла в графе G∈Ln NP-полна [1, 2] и этим определяется важность нахождения эффективных (полиномиально-временных) методов ее решения.
Можно попытаться найти критерий, позволяющий сделать заключение, что представленный граф гамильтонов. Можно также построить алгоритм поиска гамильтонова графа. В основно, в существующей литературе рассматриваются два упомянутых подхода решения задачи о гамильтоновости графаПосмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
500 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик воспользовался гарантией для внесения правок на основе комментариев преподавателя
27 сентября 2018
Заказ завершен, заказчик получил финальный файл с работой
5
Гамильтоновы графы.docx
2019-04-12 14:03
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Работа сделана хорошо, 1 корректировка, пришлось дооформлять. Преподаватель поставил 5. Рекомендую автора