Внимание! Studlandia не продает дипломы, аттестаты и иные документы об образовании. Наши специалисты оказывают услуги консультирования и помощи в написании студенческих работ: в сборе информации, ее обработке, структурировании и оформления работы в соответствии с ГОСТом. Все услуги на сайте предоставляются исключительно в рамках законодательства РФ.
Нужна индивидуальная работа?
Подберем литературу
Поможем справиться с любым заданием
Подготовим презентацию и речь
Оформим готовую работу
Узнать стоимость своей работы
Дарим 200 руб.
на первый
заказ

Решение задач на тему: Основные понятия теории графов. Примеры графов. Эйлеровы графы

Купить за 100 руб.
Страниц
20
Размер файла
574.75 КБ
Просмотров
29
Покупок
0
Последнее время блюдается неуклонное вторжение математических методов в различные отрасли уки и техники. Процесс математизации затронул и экономическую уку.Понятие графа, само по себе очень простое,

Введение

В последнее время наблюдается неуклонное вторжение математических методов в различные отрасли науки и техники. Процесс математизации затронул и экономическую науку.

Понятие графа, само по себе очень простое, оказалось весьма плодотворным в науке и часто употребляемым. Теория графов изучает графы как абстрактные математические образования, независимо от их конкретных истолкований, а полученные общие результаты затем прилагаются к самым различным дисциплинам.

Термин "граф" приобрел право гражданства и вошел в математический язык в 1936 г., после выхода в свет монографии Кёнига, в которой впервые графы изучаются как самостоятельные математические объекты независимо от их содержания.

Изучение графов актуально и на сегодняшний день. Найти кратчайший объездной путь или ближайший продуктовый магазин, спланировать оптимальный маршрут - все это примеры из нашей повседневной жизни. Эти и многие другие задачи могут быть решены при помощи графов.

В данной работе излагается ряд основных понятий, так же приведены примеры приложений теории графов и рассмотрены два подхода к решению экономических задач на основе теории графов.

Оглавление

- Введение

- Основные понятия теории графов

- Примеры графов

- Эйлеровы графы

- Примеры приложений теории графов

- Задача о кратчайшем пути

- Алгоритм нахождения максимального потока Заключение

- Список литературы

Заключение

В данной работе мы рассмотрели необходимый минимум понятий, которые позволяют нам продолжить изучение теории графов. Ведь мы затронули лишь вершину огромного айсберга, разобрав пару подходов к решению экономических задач. Теория графов не ограничивается изучением каких-то отдельных явлений или процессов, она находит применение в самых разнообразных областях науки и техники.

Были рассмотрены алгоритмы решения задачи о кратчайшем пути и нахождения максимального потока, разобраны примеры. На их примере была показана значимость теории графов для оптимизации экономических задач.

Так же была составлен и решен пример о кратчайшем пути непосредственно, касающийся нашей повседневной жизни. Задача состояла в отыскании кратчайшего пути (длинны дороги в км.) от Академгородка (остановка Цветной проезд) до Вокзала Главного.

Список литературы

1. Уилсон Р. Введение в теорию графов

2. Бурков В.Н., Новиков Д.А. Элементы теории графов

3. Хемди А. Таха Введение в исследование операций

4. Берж К. Теория графов и ее применение

5. Семенов Ю.А Элементы теории графов

Как купить готовую работу?
Авторизоваться
или зарегистрироваться
в сервисе
Оплатить работу
удобным
способом
После оплаты
вы получите ссылку
на скачивание
Страниц
20
Размер файла
574.75 КБ
Просмотров
495
Покупок
0
Основные понятия теории графов. Примеры графов. Эйлеровы графы
Купить за 100 руб.
Похожие работы
Сумма к оплате
500 руб.
Купить
Заказать
индивидуальную работу
Гарантия 21 день
Работа 100% по ваши требованиям
от 1 000 руб.
Заказать
Прочие работы по предмету
Сумма к оплате
500 руб.
Купить
Заказать
индивидуальную работу
Гарантия 21 день
Работа 100% по ваши требованиям
от 1 000 руб.
Заказать
103 972 студента обратились
к нам за прошлый год
1992 оценок
среднее 4.2 из 5
Антон Большое спасибо за работу! Всё хорошо курсовой остался доволен
Иван Хочу выразить огромную благодарность Ивану, работа сделана прекрасно, даже раньше срока. Замечаний никаких совершенно...
Александр Работа выполнена в срок. Тема полностью раскрыта. Все пожелания и исправления были учтены и откорректированны....
Алла Отличный специалист! Статью получил раньше намеченного срока, получилась она интересной, подходящей по всем...
Алла Работа была выполнена вовремя, с учётом всех требований и правок. Спасибо огромное за помощь, рекомендую всем!
Александр Работа была выполнена раньше срока, по содержанию и раскрытию темы работы никаких нареканий нет, полное погружение в...
Александр Выражаю благодарность за основательтельный подход к проекту, полное погружение в него. Всё делалось чётко и вовремя,...
Ярослава Уважаемая Ярослава Добрый вечер. Дипломная работа получила 96 балов. Сегодня защитился на отлично. Огромное спасибо...
Сергей Быстрая и качественная работа
Александр Сделанная курсовая работа отлично, надо было исправить работу так как преподаватель строгий, принял полностью работу...