Графы, Гуровиц В.М., Ховрина В.В., 2014.
Вторая брошюра серии ШКОЛЬНЫЕ МАТЕМАТИЧЕСКИЕ КРУЖКИ посвящена графам. В ней приведены четыре занятия по этой теме, в которых подобран материал для начального знакомства с графами, адресованный школьникам 6-8 классов и руководителям кружков. Несмотря на то, что в школьном курсе математики термин «граф» отсутствует, авторам представляется важным познакомить школьников с этими объектами, научить оперировать соответствующими терминами и использовать их при решении задач. В дальнейшем предполагается выпустить еще несколько брошюр, в которых эта тема будет развиваться для старших школьников. Надеемся, что книжка будет интересна также учителям математики, студентам педагогических вузов и всем, кто занимается со школьниками.
Знакомство с графами. Степень вершины.
Цель данного занятия познавательная: дать ребятам представление о графах, показать на примерах, в каких типах задач они используются, и продемонстрировать, как правильно записать решение с их помощью. Занятие состоит из двух частей: в первой части предлагаются задачи, в которых требуется лишь изобразить описанную в условии ситуацию в виде графа и сделать вывод на основании рисунка. Решение подобных задач демонстрируется на примерах. Вторая часть посвящена понятию степень вершины и простейшим утверждениям о степенях вершин. Здесь разбираются соответствующие определения, демонстрируются примеры и приводятся задачи на подсчёт рёбер.
Оглавление.
Предисловие.
Занятие 1.Знакомство с графами. Степень вершины.
Занятие 2.Двудольные графы. Лемма о рукопожатиях.
Занятие 3.Основные понятия. Обходы.
Занятие 4.Деревья.
Разные задачи.
Ответы и указания.
Приложение: формальные определения.
Список литературы и web-ресурсов.
Купить .
Дата публикации:
Теги: Гуровиц :: Ховрина :: книги по математике :: математика :: графы
Смотрите также учебники, книги и учебные материалы:
Следующие учебники и книги:
Предыдущие статьи:
