URSS.ru Магазин научной книги
Обложка Мельников О.И. Теория графов для учителей, для школьников... И не только! Книга, которая научит вас теории графов и поможет обучать ей других Обложка Мельников О.И. Теория графов для учителей, для школьников... И не только! Книга, которая научит вас теории графов и поможет обучать ей других
Id: 259701
517 р.

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

Теория графов для учителей, для школьников... И не только! Книга, которая научит вас теории графов и поможет обучать ей других URSS. 2020. 240 с. ISBN 978-5-9710-7419-9.
Типографская бумага

Аннотация

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


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

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