КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Вернуться в:
Обложка Мельников О.И. Теория графов для учителей, для школьников... И не только!: Книга, которая научит вас теории графов и поможет обучать ей других
Id: 218555
 
319 руб. Бестселлер!

ТЕОРИЯ ГРАФОВ для учителей, для школьников... И НЕ ТОЛЬКО!: Книга, которая научит вас теории графов и поможет обучать ей других. №132
Теория графов для учителей, для школьников... И не только!: Книга, которая научит вас теории графов и поможет обучать ей других

URSS. 2017. 240 с. Мягкая обложка. ISBN 978-5-9710-4069-9.

В настоящей книге изложены основы теории графов, одного из бурно развивающихся в настоящее время разделов математики. Издание рассчитано в основном на учителей математики и информатики. После каждой главы в разделе «Комментарии» подробно обсуждается изложенное, предлагаются методические приемы обучения, обращается внимание на трудности и возможные ошибки учащихся. Подробно решенные в книге задачи рассматриваются также с методической точки зрения. Показано, как простые задачи не только помогают закрепить материал, но и могут использоваться как исследовательские и служить развитию логического мышления учащихся. Дана краткая история теории графов, приведены сведения об ученых, сыгравших важную роль в ее развитии.

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


Оглавление
Введение
ГЛАВА 1.Основные понятия
 § 1.Определение графа, примеры графов
 § 2.Способы задания графов
ГЛАВА 2.Связность
 § 3.Виды маршрутов в графах. Связные и несвязные графы
 § 4.Вершинная и реберная связности
ГЛАВА 3.Деревья
 § 5.Эквивалентные определения дерева
 § 6.Минимальное остовное дерево
ГЛАВА 3.Обходы в графах
 § 7.Эйлеровы графы
 § 8.Гамильтоновы графы
ГЛАВА 4.Плоские и планарные графы
 § 9.Планарные графы
 § 10.Грани плоского графа. Формула Эйлера. Критерий планарности графа
ГЛАВА 5.Раскраски графов
 § 11.Хроматическое число и хроматический многочлен графа
 § 12.Раскраска планарных графов
ГЛАВА 6.Независимые множеств
 § 13.Независимые множества вершин и ребер
ГЛАВА 7.Ориентированные графы
 § 14.Основные понятия
 § 15.Турниры
Литература
Краткий очерк истории теории графов
Краткие сведения о математиках, упоминающихся в книге
Предметный указатель

Об авторе
Мельников Олег Исидорович
Профессор механико-математического факультета Белорусского государственного университета, доктор педагогических наук, кандидат физико-математических наук. Научные интересы: теория графов, обучение дискретной математике в высшей и средней школе. Лауреат Государственной премии Республики Беларусь.