Сегодня мы познакомимся с понятием «Граф», найдем области его применения в жизни и научимся использовать граф в своих целях.
Говоря по-простому, граф это набор вершин (точек) и ребер (линий соединяющих эти точки)
Из двух вершин и одного ребра мы можем построить отрезок.
Из трех вершин и трех ребер – треугольник.
Из четырех вершин и четырех ребер – четырехугольник.
В жизни графы окружают нас повсюду. Посмотрите наверх днем – схемы перелетов авиалиний построены в виде графа.
Засмотрелись на самолеты, и настала ночь? Что же, созвездия так же представлены в виде графов. Возьмем для примера Водолея, Козерога и Деву.
Попросите навигатор проложить маршрут
и будьте уверены, он выберет для вас оптимальный
А теперь, воспользуемся графом, чтобы разложить сложную задачу на несколько мелких. Например, поступление в ВУЗ - это будет центральным блоком.
Для поступления нам необходимо сдать 3 предмета: математика, информатика, физика.
Для подготовки каждого нам потребуются занятия с преподавателем и самостоятельное изучение.
Для самостоятельного изучения, нам потребуются учебники, для информатики так же потребуется компьютер и так далее...
Подобным образом вы можете разложить любую задачу вплоть до мельчайших пунктов, используя графы.