Применение логических задач с помощью графов

Применение логических задач с помощью графов

Вид работы: Реферат  |   Предмет работы: Прикладная математика   |   Количество листов: 13

Ежедневно нам приходится решать различные задачи. Для того чтобы научиться решать задачи, надо разобраться в том, как они устроены, из каких частей ни состоят, каковы инструменты, с помощью которых проводится решение задач. Любая задача представляет собой требование или вопрос, на который надо найти овеет, опираясь и учитывая те условия, которые указаны в задаче. Графы – замечательные математические объекты, с их помощью можно решать много различных, внешне не похожих друг на друга задач. Как уже было сказано, графы имеют очень широкое применение: с их помощью выбирают наиболее выгодное расположение зданий. Графы необходимы в использовании во многих областях практической и научной деятельности людей. Например, карты движения метрополитена, маршрутных такси, троллейбусов, автобусов и поездов, генеалогическое древо, карты города, иерархическая структура администрации, таблицы, различные схемы, план дома и график функции. Можно привести много различных примеров, которые объясняют и доказывают, что графы широко распространены в повседневной жизни, и не утратят своей актуальности.


СОДЕРЖАНИЕ

Введение…………………………………………………………………………. 3
Раздел 1. Теоретическая часть…………………………………………………. 5
1.1 Понятие графа ……………………………………………………………… 5
1.2 Применение графов в современном мире……………………………… 7
1.3 Виды графов ………………………………………………………………….. 8
Раздел 2. Решение логических задач с помощью графов.
9
2.1 Построение неориентированного графа по условию………………….. 9
2.2 Решение задачи с обыкновенным графом………………………………….. 9
2.3 Решение задачи с ориентированным графом……………………………… 10
2.4 Решение задач с графом дерево…………………………………………………. 11
2.5 Решение задачи со степенью вершины графа…………………………….. 12
2.6 Решение задачи с взвешенным графом………………………………………. 12
2.7 Решение задачи со смешнным графом………………………………………. 13
Заключение ……………………………………………………………………… 13
Список использованных источников …………………………………………. 14
Приложение А…………………………………………………………………… 15










ПОМОЩЬ С НАУЧНОЙ РАБОТОЙ

Подготовим для Вас работу по стандартам Вузов

Готовая работа с высокой уникальностью по минимальной цене
Срок выполнения от 2 часов
Антиплагиат более 70%

Быстрый заказ работы





[honeypot 2Mp1wUz2rkcR2jj1Ahxo]

Мы перезвоним через 5 минут

Яндекс.Метрика

Error: Please enter a valid email address

Error: Invalid email

Error: Please enter your first name

Error: Please enter your last name

Error: Please enter a username

Error: Please enter a password

Error: Please confirm your password

Error: Password and password confirmation do not match