Применение логических задач с помощью графов
ВВЕДЕНИЕ
Какие разные, не похожие друг на друга произведения искусства! Но что их объединяет. Все они созданы разными инструментами, но по одному принципу – без единого разрыва.
А можно ли, не портя бумагу, выяснить: решаема задача или нет? На самом деле, существуют правила решения таких задач. Они были сформулированы ещё в 18 веке
Теория графов получила развитие с 50-х гг. 20 в. в связи со становлением кибернетики и развитием вычислительной техники. И в современном мире графы имеют огромное значение и достаточно широко применяются:
- медицине (определение донорской крови);
- химии, биологии (химические реакции, отображение структуры молекул, их цепочек);
СОДЕРЖАНИЕ
Введение………………………………………………………………………….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
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
- Теории графов для учителей, для школьников, И не только, Мельников О.И., 2017
- Иванов, Б. Н. Дискретная математика и теория графов : учебное пособие для вузов
- https://globallab.org/ru/project/cover/reshenie_zadatch_s_pomoshju_grafa.ru.html#.W KlNnm-LTIW- Решение задач с помощью графов.
Ежедневно нам приходится решать различные задачи. Для того чтобы научиться решать задачи, надо разобраться в том, как они устроены, из каких частей ни состоят, каковы инструменты, с помощью которых проводится решение задач. Любая задача представляет собой требование или вопрос, на который надо найти овеет, опираясь и учитывая те условия, которые указаны в задаче. Графы – замечательные математические объекты, с их помощью можно решать много различных, внешне не похожих друг на друга задач.
Как уже было сказано, графы имеют очень широкое применение: с их помощью выбирают наиболее выгодное расположение зданий.
Графы необходимы в использовании во многих областях практической и научной деятельности людей. Например, карты движения метрополитена, маршрутных такси, троллейбусов, автобусов и поездов, генеалогическое древо, карты города, иерархическая структура администрации, таблицы, различные схемы, план дома и график функции. Можно привести много различных примеров, которые объясняют и доказывают, что графы широко распространены в повседневной жизни, и не утратят своей актуальности.