Графы в нашей жизни

Применение графов

Применение графов

С помощью графов упрощается решение математических задач, головоломок, задач на смекалку .

дальше

Применение графов

Задача :

Аркадий, Борис. Владимир, Григорий и Дмитрий при встрече обменялись рукопожатиями (каждый пожал руку каждому по одному разу). Сколько всего рукопожатий было сделано?

дальше

Применение графов

Решение:

В

2

5

А

3

10

Б

1

8

9

4

Г

7

6

Д

дальше

Применение графов

Лабиринт - это граф. А исследовать его - это найти путь в этом графе.

дальше

Применение графов

Использует графы и дворянство.

На рисунке приведена часть генеалогического дерева знаменитого дворянского рода Л. Н. Толстого. Здесь его вершины – члены этого рода, а связывающие их отрезки – отношения родственности, ведущие от родителей к детям.

дальше

Применение графов

Графами являются блок – схемы программ для ЭВМ.

дальше

Применение графов

Графами являются сетевые графики строительства.

дальше

Применение графов

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

• Типичными графами на географических картах являются изображения железных дорог.
• Типичными графами на географических картах являются изображения железных дорог.
• Типичными графами на географических картах являются изображения железных дорог.
• Типичными графами на географических картах являются изображения железных дорог.

дальше

Применение графов

Типичными графами на картах города являются схемы движения городского транспорта .

• Типичными графами на картах города являются схемы движения городского транспорта .
• Типичными графами на картах города являются схемы движения городского транспорта .
• Типичными графами на картах города являются схемы движения городского транспорта .
• Типичными графами на картах города являются схемы движения городского транспорта .

дальше

Применение графов

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

дальше

Применение графов

Графом является и система улиц города. Его вершины – площади и перекрестки, а ребра – улицы.

дальше

Применение графов

Графы есть и на картах звездного неба .

дальше

Применение графов

На рисунке изображен граф, хорошо знакомый жителям Москвы. Это схема метро: вершины конечные станции и станции пересадок, ребра – пути, соединяющие эти станции.

содержание

Выводы

Графы – это замечательные математические объекты, с помощью, которых можно решать математические, экономические и логические задачи. Также можно решать различные головоломки и упрощать условия задач по физике, химии, электронике, автоматике. Графы используются при составлении карт и генеалогических древ.

В математике есть специальный раздел, который так и называется: « Теория графов ».

содержание

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

содержание