Тема 13. Плоские графы. Плоский граф. Грань. Соседние грани. Формула Эйлера. Графы и как примеры графов, не являющихся плоскими. Двойственные графы. Теорема Эйлера для многогранников. Правильный граф.
Тема 14. Эйлеровы графы. Эйлеров цикл. Эйлеров граф. Эйлеров путь. Критерии эйлеровости и полуэйлеровости графа.
Тема 15. Отношения и графы. Отношение. Способы задания отношений. Унарное, бинарное и тернарное отношение. Свойства и примеры отношений. Уточнение определения графа с применением понятия "отношение”.
Отметим, что раздел "Комбинаторика" не является абсолютно новым для школьников. Однако на завершающем этапе обучения нам представляется необходимым систематизировать и углубить имеющиеся знания учащихся естественно-математического профиля, которые, несомненно, будут востребованы в дальнейшем при обучении в вузах. Кроме того, комбинаторика и графы являются взаимопроникающими разделами, то есть многие комбинаторные задачи удобно решать графовыми методами, вместе с тем ряд задач теории графов предполагает наличие у учащихся основных комбинаторных знаний.
С точки зрения формирования УУД, выбранные разделы позволяют рассмотреть с учащимися основные ситуации, в которых решению задачи может предшествовать моделирование ее условия с помощью графов (полные, связные, регулярные, двудольные, ориентированные графы, деревья).
Далее остановимся на некоторых методических подходах к формированию и совершенствованию перечисленных выше видов учебных действий в процессе преподавания элективного курса "Элементы дискретной математики” учащимся классов естественно-математического профиля.
Рис. 1
Основным видом деятельности, осуществляемым на уроках математики, является решение задач. Задачи, отобранные для решения на элективном курсе "Элементы дискретной математики” могут быть, как правило, отнесены к одному из двух видов.
1. Задачи на подведение под понятие и выведение следствий.
Действие "подведение под понятие" (распознавание объектов, выделение существенных признаков и их синтез) является одним из важных логических УУД. Задания такого типа важны на этапе знакомства с новым понятием.
Среди перечисленных утверждений выберите то, которое верно для заданного графа в (рис.1): а) в мультиграф с одной изолированной вершиной и двумя вершинами степени 3; б) в псевдограф с одной висячей вершиной; в) в псевдограф, сумма степеней вершин которого равна 14; г) в мультиграф, имеющий 6 вершин и 8 ребер.
Какой из следующих графов является изоморфным графу в (рис.2)?
2. Задачи на моделирование.
Моделирование относится к знаковосимволическим УУД. Оно позволяет выделить существенное в предложенном учебном материале и преобразовать объект изучения в пространственно-графическую или знаково-символическую модель, с которой можно работать, используя общие законы данной предметной области, в данном случае дискретной математики.
3. На концерте каждую песню исполняли двое артистов, и никакая пара не выступала вместе более одного раза. Всего было 12 артистов, каждый выступал по 5 раз. Сколько было песен?
Решение. Рассмотрим граф, в котором вершины артисты; если артисты вместе пели, то вершины в графе соединены ребром. Таким образом, имеем ребер столько песен было спето.
Таким образом, здесь мы применили метод математического моделирования, знакомый школьникам из курса алгебры и состоящий из 3-х этапов: составление математической модели (перевод задачи на язык графов); работа с математической моделью (решение задачи с использованием свойств графов); ответ на вопрос задачи (перевод задачи на естественный язык и интерпретация полученного результата).
Статьи по теме:
Специальная организация мнемической деятельности
В психологических работах, непосредственно связанных с проблемами продуктивного, творческого мышления, немалое внимание уделяется описанию отрицательной роли прошлого опыта, который может препятствовать, тормозить движение в принципиально новом направлении, подчеркивается необходимость преодоления ...
Методики диагностики субъективного отношения к природе
Опросник «Натурафил» /авторы В.А. Ясвин, С.Д. Дерябо, 1989 г./ Методика направлена на диагностику интенсивности субъективного отношения к природе непрагматической модальности и его структуры. И может использоваться с испытуемыми в возрасте, начиная с 10-11 лет. Опросник включает 4 основные шкалы, с ...
Значение
декоративного рисования в развитии ребенка, его место в педагогическом процессе
В формировании личности ребенка неоценимое значение имеют разнообразные виды художественно-творческой деятельности: рисование, лепка, вырезание из бумаги фигурок и наклеивание их, создание различных конструкций из природных материалов и т.д. Такие занятия дарят детям радость познания, творчества. И ...