Ежедневно нам приходится решать различные задачи. Для того чтобы научиться решать задачи, надо разобраться в том, как они устроены, из каких частей ни состоят, каковы инструменты, с помощью которых проводится решение задач. Любая задача представляет собой требование или вопрос, на который надо найти овеет, опираясь и учитывая те условия, которые указаны в задаче. Графы – замечательные математические объекты, с их помощью можно решать много различных, внешне не похожих друг на друга задач.
Как уже было сказано, графы имеют очень широкое применение: с их помощью выбирают наиболее выгодное расположение зданий.
Графы необходимы в использовании во многих областях практической и научной деятельности людей. Например, карты движения метрополитена, маршрутных такси, троллейбусов, автобусов и поездов, генеалогическое древо, карты города, иерархическая структура администрации, таблицы, различные схемы, план дома и график функции. Можно привести много различных примеров, которые объясняют и доказывают, что графы широко распространены в повседневной жизни, и не утратят своей актуальности.
СОДЕРЖАНИЕ
Введение…………………………………………………………………………. 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