Claw.ru | Рефераты по математике | Обучение решению математических задач с помощью графов Обучение решению математических задач с помощью графов | Категория реферата: Рефераты по математике | Теги реферата: растения реферат, решебник 6 класс | Добавил(а) на сайт: Флавия. Предыдущая страница реферата | 1  2  3  4  5  6 | Следующая страница реферата
4	Спортивные турниры		дукции
5	Выбор соответствия	б)	Комбинаторные методы
6	Мосты	в)	Метод составления таблиц
7	Наибольшее и наименьшее	2.	Не имеющие других способов
		3.	Требующие особых приемов решения

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

Вторая классификация необходима для выявления связи теории графов с другими разделами математики. Задачи 3-го типа этой классификации решаются с помощью выбора некоторых элементов из теории графов и применения их в других теориях. То есть при решении таких задач не достаточно знать одну теорию и успешно ее применять, необходимо оперировать понятиями и приемами сразу нескольких теорий.

Приведем примеры решения некоторых задач.

П.Т.З. 1. "Маршруты".

Как вы помните, охотник за мертвыми душами Чичиков побывал у известных помещиков по одному разу у каждого. Он посещал их в следующем порядке: Манилова, Коробочку, Ноздрева, Собакевича, Плюшкина, Тентетникова, генерала Бетрищева, Петуха, Констанжолго, полковника Кошкарева. Найдена схема, на которой Чичиков набросал взаимное расположение имений и проселочных дорог, соединяющих их. Установите, какое имение кому принадлежит, если ни одной из дорог Чичиков не проезжал более одного раза.

Д К