Графы и их применение

Березина Л. Ю.

Книга предназначена для школьников и учителей. Ее цель в популярной форме познакомить читателя с основами теории графов и некоторыми ее приложениями. Для чтения книги не требуется каких-либо специальных предварительных знаний, большинство ее разделов можно рекомендовать уже восьмиклассникам. Доступность изложения, сочетание вопросов теории с системой упражнений и иллюстраций дают достаточно полное представление об основных идеях и методах теории графов. Материал книги организован так, что знакомство с графами происходит в процессе решения самых разнообразных задач. Для решения их требуется ?увидеть? возможность перевести условие на язык графов, решить задачу ?внутри теории графов?, интерпретировать полученное решение в исходных терминах.
Если в начале книги рассматриваются приложения частного характера, иллюстрирующие теорию графов и ее связь с жизнью, то вторая половина книги посвящена прикладным разделам теории графов, имеющим практическое значение в экономике и управлении.
Содержание книги: Первое знакомство с графами, Плоские графы, Графы с цветными ребрами, Ориентированные графы, Отношения, Деревья в работе, Сетевое планирование и управление, Графы и матрицы. Все теоретические моменты закрепляются на задачах занимательного/олипмпиадного характера.
Отрывки из данной книге (например, “О графах с цветными ребрами”) печатались в журнале “Квант”. Большинство последующих пособий для школьников по графам, например, О.И. Мельников Занимательные задачи по теории графов, в той или иной мере опираются на книгу Березиной Л.Ю.
Материал данного пособия может быть использован учителем для внеклассной и факультативной работы с целью развития у учащихся интереса к предмету, для подготовки учащихся к олимпиадам различного уровня.

Другие книги по теории графов на сайте:

Алексеев В.Е., Таланов В.А Графы. Модели вычислений. Структуры данных
Асельдеров З.М., Донец Г.А. Представление и восстановление графов
Басакер Р., Саати Т. Конечные графы и сети
Берж К.Теория графов и ее применения
И.Гроссман, В.Магнус Группы и их графы
Донец Г., Шор Н.Алгебраический подход к проблеме раскраски плоских графов
Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И. Лекции по теории графов
Зыков А. Основы теории графов
Камерон П., ван Линт Дж. Теория графов, теория кодирования и блок-схемы
Кристофидес Н. Теория графов. Алгоритмический подход.
Майника Э. Алгоритмы оптимизации на сетях и графах
О.И. Мельников Занимательные задачи по теории графов
Оре О. Теория графов
Оре О. Графы и их применение
Татт У. Теория графов
Свами М., Тхуласираман К. Графы, сети и алгоритмы
Р. Уилсон Введение в теорию графов
Фрэнк Харари Теория графов