В книге значительное внимание уделено алгоритмическим методам при доказательствах теорем и решениях дискретных задач, методам математической логики, комбинаторному анализу и теории графов. Теоретический материал рассматривается на конкретных практических задачах и упражнениях. Книга рассчитана на учащихся выпускных математических классов, студентов технических вузов и математических факультетов.
Книга Дж. Флейса представляет, на мой взгляд, весьма необычное явление. О ней можно сказать коротко: она является одновременно и учебником, и рецептурным сборником, и монографией, и методологическим исследованием… Однако такая оценка книги была бы верной лишь с формальной точки зрения, в то время как она написана совсем не формально, а названные выше ее характеристики проявляют себя далеко не сразу.
Систематическое введение в теорию графов, построенное в соответствии с внутренней логикой ее развития. Основные положения доказываются и иногда иллюстрируются примерами прикладного характера. Многие результаты, не являющиеся необходимыми для последовательного развертывания теории, приводятся в виде упражнений и дополнений.
Для студентов и аспирантов по специальностям «Математика» и «Прикладная математика», а также научных работников и инженеров.
В учебном пособии излагаются современные математические подходы к описанию дискретных математических объектов, к построению и изучению прикладных дискретных математических моделей, адекватных реалиям и потребностям социально-экономической и общественно-политической жизни современного общества.
Материал иллюстрируется примерами из современной российской и зарубежной практики. Учебное пособие снабжено большим количеством задач и упражнений с решениями и ответами, а также задачами для самостоятельного решения.
Для студентов высших учебных заведений, обучающихся по специальности «Экономика», а также по специальностям «Бизнес-информатика», «Политология», «Государственное и муниципальное управление».
Монография известного австрийского математика посвящена теории эйлеровых графов — одному из интенсивно развивающихся разделов теории графов. Это первая монография по данной теме. В книге собраны как классические, так и современные результаты в этой области, уделено внимание алгоритмическим вопросам, сформулирован ряд нерешенных проблем. Изложение сопровождается большим количеством примеров и графических иллюстраций. В книгу включена впервые переведенная на русский язык основополагающая статья Эйлера 1736 г., посвященная известной задаче о кенигсбергских мостах.
Книга будет полезна как специалистам в различных областях математики, так и всем, кто применяет теорию графов.
Взаимное влияние математики и её приложений проиллюстрировано на примере задачи о мыльной плёнке, затягивающей проволочный контур. Приближённое решение этой задачи можно получить оригинальным способом, который, на первый взгляд, никак не связан с её постановкой, а именно методом моделирования случайных блужданий.
Текст брошюры представляет собой обработку записи лекции, прочитанной автором 10 декабря 1999 года для участников III Международного математического турнира старшеклассников «Кубок памяти А. Н. Колмогорова» — школьников 8-11 классов.
Содержится систематическое изложение теории функциональных и конечномерных предельных теорем для классов случайных процессов семимартингального вида, включающих процессы с независимыми приращениями, диффузионные, точечные, образованные суммами случайных величин в случайном числе и др. Даются применения к статистике случайных процессов. Необходимый для функциональных предельных теорем аппарат включает представляющий и самостоятельный интерес материал о стохастическом исчислении для семимартингалов, проблемы мартингалов, контигуальности вероятностных мер и др.
Для научных работников, аспирантов и студентов, интересующихся теорией случайных процессов, предельными теоремами и их применениями.
Содержится систематическое изложение теории функциональных и конечномерных предельных теорем для классов случайных процессов семимартингального вида, включающих процессы с независимыми приращениями, диффузионные, точечные, образованные суммами случайных величин в случайном числе и др. Даются применения к статистике случайных процессов. Необходимый для функциональных предельных теорем аппарат включает представляющий и самостоятельный интерес материал о стохастическом исчислении для семимартингалов, проблемы мартингалов, контигуальности вероятностных мер и др.
Для научных работников, аспирантов и студентов, интересующихся теорией случайных процессов, предельными теоремами и их применениями.
Изложен ряд классических и новейших результатов теории суммирования независимых случайных величин — одной из наиболее важных и интенсивно разрабатываемых областей теории вероятностей. Особое внимание уделено теоремам о сходимости к безгранично делимым распределениям, центральной предельной теореме и ее уточнениям, законам больших чисел и закону повторного логарифма. Наряду с предельными теоремами приведено много вероятностных неравенств для сумм произвольного числа независимых случайных величин. Рассчитана на научных работников, студентов и аспирантов, занимающихся теорией вероятностей и ее применениями.
Книга предназначена для начального ознакомления с основами теории вероятностей и математической статистики и развития навыков решения практических задач.
Основное внимание уделяется краткости изложения полного курса «Теории вероятностей и математической статистики», состоящего из теоретического и практического материала. Структура изложения максимально приближена к лекционным и практическим занятиям. Пособие может одновременно играть роль учебника, задачника и справочника.
Для преподавателей ВУЗов, инженеров и студентов технических и экономических специальностей