Создан заказ №1108905
14 апреля 2016
Нагруженные и не нагруженные графики
Как заказчик описал требования к работе:
Предмет (более точное название):
Методы оптимальных решений.
Требования к содержанию на случай проверки программой "Антиплагиат" - минимальные!
Фрагмент выполненной работы:
Введение
Теория графов — одна из тех немногих математических теорий, для которых точно известен ее создатель, время и место создания: Леонард Эйлер, 1736 г., г. Петербург. Именно в этом году Л.Эйлером в “Записках Петербургской академии наук” была опубликована статья, в которой приводилось решение широко теперь известной задачи о Кёнигсбергских мостах. Разумеется, работа Л.Эйлера содержала не только отрицательный ответ на вопрос о возможности обойти все семь мостов г. (работа была выполнена специалистами Автор 24) Кёнигсберга так, чтобы по каждому из них пройти ровно один раз. В ней великий математик сформулировал и обосновал критерий, позволяющий отвечать на данный вопрос для любого графа.
Лишь в середине XIX века возродился интерес к теории графов. Исследование электрических сетей, структур молекул и строения кристаллов, применения к решению проблем в биологии и психологии послужили мощным катализатором в становлении данного раздела математики. Графы оказались удобным средством для описания самых разнообразных систем и явились эффективным инструментом структурного анализа. Графы успешно применяются для решения разнообразных задач планирования — выбор оптимального маршрута (транспортная задача), построение сетевого графика, исследование потоков в сетях и т.п. Одной из самых знаменитых задач, которая вызвала фейерверк остроумных работ в области теории графов, была предложенная де Морганом (около 1850 г.) проблема четырех красок: верно ли, что для раскраски любой карты так, чтобы граничащие между собой страны были раскрашены в разные цвета, достаточно четырех красок?
С некоторыми задачами, апеллирующими к понятию графа, и алгоритмами их решения мы познакомим вас в этой лекции.
Цель реферата – выявить особенности предоставления нагруженных и ненагруженных графов в принятии оптимальных решенийПосмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик воспользовался гарантией для внесения правок на основе комментариев преподавателя
15 апреля 2016
Заказ завершен, заказчик получил финальный файл с работой
5
Нагруженные и не нагруженные графики.docx
2017-10-20 23:22
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Рекомендую этого автора! Работа сделана качественно, раньше срока и что немаловажно, работа соответствовала моим требованиям по оригинальности и объему!!!