Рассчитай точную стоимость своей работы и получи промокод на скидку 500 ₽
Найди эксперта для помощи в учебе
Найти эксперта
+2
Пример заказа на Автор24
Студенческая работа на тему:
Гамильтоновы графы
Создан заказ №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
20 дней
Заказчик воспользовался гарантией для внесения правок на основе комментариев преподавателя
27 сентября 2018
Заказ завершен, заказчик получил финальный файл с работой
5
Заказ выполнил
ЕленаД
5
скачать
Гамильтоновы графы.docx
2019-04-12 14:03
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Работа сделана хорошо, 1 корректировка, пришлось дооформлять. Преподаватель поставил 5. Рекомендую автора

Хочешь такую же работу?

Оставляя свои контактные данные и нажимая «Создать задание», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.
Хочешь написать работу самостоятельно?
Используй нейросеть
Мы создали собственный искусственный интеллект,
чтобы помочь тебе с учебой за пару минут 👇
Использовать нейросеть
Тебя также могут заинтересовать
1000р./ задание. Случайные процессы. Кто решает?
Контрольная работа
Высшая математика
Стоимость:
300 ₽
Математические модели типа клеточного автомата.
Реферат
Высшая математика
Стоимость:
300 ₽
Тождественные преобразования в курсе алгебры 7-8 класс
Курсовая работа
Высшая математика
Стоимость:
700 ₽
Выполнить задание по Математический анализ.М-02386
Контрольная работа
Высшая математика
Стоимость:
300 ₽
Курсовая работа, диф уравнения
Курсовая работа
Высшая математика
Стоимость:
700 ₽
Математика (математический анализ) ТИСБИ (тесты + контрольная)
Решение задач
Высшая математика
Стоимость:
150 ₽
Записать утверждение в предельной форме
Решение задач
Высшая математика
Стоимость:
150 ₽
Пределы, дифферинциал функции, вычисление интегралов
Контрольная работа
Высшая математика
Стоимость:
300 ₽
Интеграл Фурье
Курсовая работа
Высшая математика
Стоимость:
700 ₽
Теория игр, линейное программирование, Excel
Курсовая работа
Высшая математика
Стоимость:
700 ₽
Классические неравенства
Курсовая работа
Высшая математика
Стоимость:
700 ₽
Группы и алгебры Ли.
Курсовая работа
Высшая математика
Стоимость:
700 ₽
Математические методы и модели в таможенном деле на примере задачи о
Курсовая работа
Высшая математика
Стоимость:
700 ₽
Читай полезные статьи в нашем
Алгебраическая форма комплексного числа
Алгебраическая форма комплексного числа
подробнее
Линейные однородные уравнения
ЛОДУ-2 с ПК p и q имеет вид y''+p\cdot y'+q\cdot y=0 . С указанным ЛОДУ-2 можно связать квадратное уравнение k^{2} +p\cdot k+q=0 , которое называется характеристическим. Характеристическое квадратное уравнение (ХКУ) всегда имеет два корня k_{1} и k_{2} , которые, в зависимости от значений коэффициентов p и q , могут быть действительными (различными или равными) или комплексными.
На в...
подробнее
Уравнения, содержащие знак модуля
Для начала вспомним, собственно, что такое модуль.
Обозначение: |x| .
Математически это выглядит следующим образом:
|x|=\cases{x,x≥0,\\-x,x Пример: |-31|=31 Очевидно из определения, что модуль всегда будет неотрицательным числом. Далее рассмотрим некоторые возможные виды уравнений с модулем и их общие решения. Рассмотрим уравнение |f(x)|=θ Здесь θ$ – какое-то действительное число. Решение такого у...
подробнее
Общие свойства функций и построение графиков
Схема для построения графиков функций:
Для исследования функции в её аналитической записи заменяют переменную x на переменную -x , производят, при необходимости элементарные преобразования, и проверяют условия определений 2 и 3.
Чаще всего функции исследуют на возрастание и убывание с помощью средств математического анализа, а именно производной.
Приведем схему для такого исследования.
Схема исслед...
подробнее
Алгебраическая форма комплексного числа
Алгебраическая форма комплексного числа
подробнее
Линейные однородные уравнения
ЛОДУ-2 с ПК p и q имеет вид y''+p\cdot y'+q\cdot y=0 . С указанным ЛОДУ-2 можно связать квадратное уравнение k^{2} +p\cdot k+q=0 , которое называется характеристическим. Характеристическое квадратное уравнение (ХКУ) всегда имеет два корня k_{1} и k_{2} , которые, в зависимости от значений коэффициентов p и q , могут быть действительными (различными или равными) или комплексными.
На в...
подробнее
Уравнения, содержащие знак модуля
Для начала вспомним, собственно, что такое модуль.
Обозначение: |x| .
Математически это выглядит следующим образом:
|x|=\cases{x,x≥0,\\-x,x Пример: |-31|=31 Очевидно из определения, что модуль всегда будет неотрицательным числом. Далее рассмотрим некоторые возможные виды уравнений с модулем и их общие решения. Рассмотрим уравнение |f(x)|=θ Здесь θ$ – какое-то действительное число. Решение такого у...
подробнее
Общие свойства функций и построение графиков
Схема для построения графиков функций:
Для исследования функции в её аналитической записи заменяют переменную x на переменную -x , производят, при необходимости элементарные преобразования, и проверяют условия определений 2 и 3.
Чаще всего функции исследуют на возрастание и убывание с помощью средств математического анализа, а именно производной.
Приведем схему для такого исследования.
Схема исслед...
подробнее
Теперь вам доступен полный отрывок из работы
Также на e-mail вы получите информацию о подробном расчете стоимости аналогичной работы