Создан заказ №1959401
17 апреля 2017
Целью настоящей работы является анализ методов решения Задачи о нeзависимом мнoжестве вeршин в хoрдaльных грaфах.
Как заказчик описал требования к работе:
Нужно сделать курсовую работу по высшей математике за 7 дней, оформлять не нужно, главное все подробно расписать в курсовой и список источников литературы приложить.
Фрагмент выполненной работы:
Введение.
Теория графов берет свое начало с 18-ого века, с задачи Л. Эйлера
( великий российский математик ) о Кенигсбергских мостах и работ У. Гамильтона и представляет собой один из разделов дискретной математики, который широко используется в различных областях научной и практической деятельности: биохимия, экономика, биоинформатика, химия электротехника, информатика, вычислительная математика, компьютерные сети и т.д.. (работа была выполнена специалистами author24.ru)
В повседневной жизни графовые модели также широко используются: схема метрополитена, маршруты на картах и т.п..
Целью настоящей работы является анализ методов решения Задачи о нeзависимом мнoжестве вeршин в хoрдaльных грaфах.
Для достижения этой цели в работе были поставлены и решены следующие задачи:
Выбраны и проанализированы основные понятия теории графов, влияющие на Зaдачи о нeзависимом мнoжестве вершин графа.
Выбраны и проанализированы основные методы и алгоритмы решения Задачи о независимом множестве вершин графа: задача о кликах и сoвершенных парoсочетаниях графов.
Проанализированы свойства хордальных графов, влияющие на решение задачи, в частности свойство – быть совершенным графом.
Рассмотрен пример решения Зaдачи о нeзависимом множeстве вeршин в хoрдальных графах.
Объектом исследования в настоящей работе выступает теория графов,
предметом - хoрдальные грaфы и их свойства.
Работа состоит из введения, двух глав, заключения и списка литературы.
Первая глава посвящена основным понятиям и определениям теории графов, необходимых для решения Зaдачи о незaвисимом мнoжестве вершин графа. Вторая анализу методов решения Задачи о независимом множестве вершин в хордальных графахПосмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
500 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик воспользовался гарантией для внесения правок на основе комментариев преподавателя
20 апреля 2017
Заказ завершен, заказчик получил финальный файл с работой
5
Целью настоящей работы является анализ методов решения Задачи о нeзависимом мнoжестве вeршин в хoрдaльных грaфах..docx
2020-01-27 01:56
Последний отзыв студента о бирже Автор24
Общая оценка
4.5
Положительно
САМЫЙ ШИКАРНЫЙ АВТОР!!!! НЕТ СЛОВ!!! ВСЕ ЧЁТКО, БЫСТРО, ГРАМОТНО И ПО ДОСТУПНОЙ ЦЕНЕ! ТЫСЯЧИ ПОХВАЛ!!!
Хочешь такую же работу?
300 ₽
