Конкурс "Педагог-новатор 2024"

Конкурсний матеріал №231

Номінація: "Кращий науково-методичний матеріал"

Назва матеріалу:

“Сім чудес Херсонщини”, 7 клас, математика

Проблема побудови оптимальних маршрутів через задану множину точок на площині  виникає у багатьох сферах людської діяльності, наприклад, задачах планування, при виробництві друкованих плат, мінімізації рухів у робототехніці та ін. За суттю, усі ці проблеми зводяться до розв'язування задачі на знаходження оптимального варіанту з мінімальною затратою часу, коштів чи ін. Прокладання найвигіднішого маршруту подорожі – одна з актуальних задач, що використовується у теорії графів. Теорія графів тепер застосовується і в таких областях, як економіка, психологія і біологія. Математичні розваги і головоломки також залишаються частиною теорії графів.

У роботі  розглядаються деякі прості питання відносно загальної теорії графів. Вибрано їх так, щоб дати деяке уявлення, з одного боку, про характер досліджень, які можна проводити за допомогою графів, і, з іншого боку, - про  конкретне завдання: обрахувати маршрут подорожі визначними місцями Херсонщини, мінімізувавши витрати на дорогу.