Излагаются основы теории графов, обсуждаются некоторые известные проблемы. Приводятся примеры сведения прикладных задач к задачам теории графов и использования аппарата этой теории. Отдельная глава посвящена комбинаторным алгоритмам, связанным с поиском структурных и числовых характеристик графов. Каждая глава сопровождается упражнениями. Для студентов вузов, обучающихся по специальностям «Математика» и «Прикладная математика».Год издания: 1990Формат: pdfЯзык: ruРазмер: 5825 KbСкачиваний: 329

Год издания: 2007Формат: pdfЯзык: ruРазмер: 13975 KbСкачиваний: 631

Сборник стихотворений о смерти, растворённой в жизни. "Как всякое произведение искусства, жизнь требует обдумывания" Альбер Камю Содержит нецензурную брань. Год издания: 2021Формат: fb2Язык: ruРазмер: 6582 KbСкачиваний: 420

В настоящей книге в популярной и доступной форме изложены основы теории графов - раздела дискретной математики, который, родившись при решении головоломок, стал в настоящее время мощным средством решения как теоретических, так и производственных задач. Основные понятия в книге иллюстрируются примерами, а доказательства теорем сознательно встроены в решения занимательных задач. В книге представлены более 250 задач различной сложности, разделенные по темам, приводятся их решения. Изучение элементов теории графов способствует развитию у учащихся математического мышления, умений моделирования, облегчает усвоение вычислительной техники. Для успешного решения большинства задач, предложенных в данной книге, достаточно знаний по математике в объеме средней школы. Книга предназначена для школьников и преподавателей, может быть полезна и студентам; задачи из нее могут быть использованы при подготовке к математическим олимпиадам различных уровней. Издание входит в различные рекомендательные списки для школьников, учителей, а также для студентов.Год издания: 2009Формат: djvuЯзык: ruРазмер: 3034 KbСкачиваний: 480