Графы, Гуровиц В.М., Ховрина В.В., 2014

Графы, Гуровиц В.М., Ховрина В.В., 2014.


Вторая брошюра серии ШКОЛЬНЫЕ МАТЕМАТИЧЕСКИЕ КРУЖКИ посвящена графам. В ней приведены четыре занятия по этой теме, в которых подобран материал для начального знакомства с графами, адресованный школьникам 6-8 классов и руководителям кружков. Несмотря на то, что в школьном курсе математики термин «граф» отсутствует, авторам представляется важным познакомить школьников с этими объектами, научить оперировать соответствующими терминами и использовать их при решении задач. В дальнейшем предполагается выпустить еще несколько брошюр, в которых эта тема будет развиваться для старших школьников. Надеемся, что книжка будет интересна также учителям математики, студентам педагогических вузов и всем, кто занимается со школьниками.




Знакомство с графами. Степень вершины.
Цель данного занятия познавательная: дать ребятам представление о графах, показать на примерах, в каких типах задач они используются, и продемонстрировать, как правильно записать решение с их помощью. Занятие состоит из двух частей: в первой части предлагаются задачи, в которых требуется лишь изобразить описанную в условии ситуацию в виде графа и сделать вывод на основании рисунка. Решение подобных задач демонстрируется на примерах. Вторая часть посвящена понятию степень вершины и простейшим утверждениям о степенях вершин. Здесь разбираются соответствующие определения, демонстрируются примеры и приводятся задачи на подсчёт рёбер.

Оглавление.
Предисловие.    
Занятие 1.Знакомство с графами. Степень вершины.
Занятие 2.Двудольные графы. Лемма о рукопожатиях.
Занятие 3.Основные понятия. Обходы.    
Занятие 4.Деревья.    
Разные задачи.    
Ответы и указания.    
Приложение: формальные определения.    
Список литературы и web-ресурсов.    

Купить .










Теги: Гуровиц :: Ховрина :: книги по математике :: математика :: графы