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

Abstract

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

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

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