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

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

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





Предисловие.

В школьной программе по математике термин «граф» отсутствует. При этом в различных областях математики, а также в компьютерных науках, в электронике и других дисциплинах (в том числе в экономике) графы используются повсеместно. Поэтому так важно познакомить школьников с этими математическими объектами и их свойствами, научить оперировать соответствующими терминами и использовать их при решении задач. Теория графов — относительно молодая область математики (первая работа Леонарда Эйлера о Кёнигсбергских мостах, с которой началось развитие теории графов, была опубликована в 1736 году, а сам термин граф появился лишь спустя 200 лет: его впервые использовал в 1936 году венгерский математик Денеш Кёниг). Но, несмотря на это, изложить все результаты, полученные математиками в этой области, невозможно даже в очень толстой книге. Поэтому знакомство школьников с теорией графов придётся разбить на несколько частей. Отдельные занятия можно проводить подряд, в рамках одного курса (например, в летней школе) либо на отдельных кружках, возможно, со значительными перерывами между ними.

Оглавление.

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

Купить .





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