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