Граф в математике и его применение в практических задачах.

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