Семинар ДООМ: Практическое применение «Теории графов»
«Графы» нашли широкое применение в различных областях науки. В школьном курсе математики «Графы» встречаются с первого класса, когда детям предлагают, например, найти «потерявшееся число».
Пример:
Далее они встречаются все чаще и чаще, но само определение графа не дается. А жаль! Я думаю, детям интересно было бы познакомиться с этим понятием, научиться применять графы для решения задач. Конечно, каждый учитель может самостоятельно рассказать ребятам об Эйлере, о его исследованиях в области теории граф, да и сами учащиеся могли бы представить эту информацию в виде доклада или компьютерной презентации. Надо об этом подумать!!! Графы - это не только схемы, к графам еще можно отнести и таблицы, с которыми дети встречаются еще в детском саду. Когда я с детьми разбирала тему «Графы», мы изучали теорию, решали задачи и приводили примеры из жизни, отвечали на вопрос «Что можно изобразить в виде графа?», то учащиеся выяснили для себя, что практически любой пример или можно решить с помощью графа, или, изобразив граф, найти то или иное решение задачи. Они вспомнили, что в 5 классе у них была тема, где они решали примеры, используя блок- схемы (те же графы). Сейчас они в 6 классе, но некоторые примеры предпочитают изображать в виде графа.
Пример:
Решение: 
Так же задачи на скорость, время, расстояние; задачи на работу; задачи на движение по воде и те задачи, которые решаются через уравнение, тоже можно решить с помощью графа, только этот граф будет представлен в виде таблицы. А можно одну и ту же задачку оформить по-разному:
Пример:
Гвозди, масса которых m кг, разложили в три ящика. В первый ящик положили 0,6 всех гвоздей, а во второй всех гвоздей. Сколько килограммов гвоздей положили в третий ящик? Найдите значение получившегося выражения при m=45.
Решение:
1 способ: (в виде таблицы)
Из таблицы легко составить выражение, упростив которое мы без труда найдем значение выражения:
2 способ:(в виде направленного графа)
Таким образом, графы позволяют наглядно показать решение какой- либо задачи. А наглядность в свою очередь помогает лучше усвоить материал.
