Вторая брошюра серии «Школьные математические кружки» посвящена графам. В ней приведены четыре занятия по этой теме, в которых подобран материал для начального знакомства с графами, адресованный...
Книга содержит необходимые сведения из теории алгоритмов, теории графов, комбинаторики. Рассматриваются частично рекурсивные функции, машины Тьюринга, приводятся некоторые варианты алгоритмов...
Организация анализируется как система, которая моделируется с применением теории графов. Рассмотрены граф управления и граф информации. Представлен алгоритм построения оптимальной структуры...
Рассмотрено решение основных задач, возникающих при использовании теории графов. Для каждой задачи приведены подробные решения. Описаны условия однотипных заданий. Предназначен для обучающихся в...
В книге более подробно, чем в большинстве учебников, излагаются три раздела, представляющие интерес для студентов всех специальностей, изучающих дискретную математику: перечислительная комбинаторика,...
В статье рассмотрен метод управления информационными ресурсами промышленного предприятия, основанный на использовании множества взаимосвязанных математических моделей, описывающих отдельные компоненты...
Одна из самых известных зарубежных книг в области применения вероятностных методов в комбинаторике. В книге содержатся основные элементы методологии. Строгие обоснования и доказательства...
Рассмотрены вопросы выбора структуры, методы расчета и оптимизации структур многопроцессорных вычислительных систем (ВС). С единых позиций исследовано влияние структурных характеристик ВС на...
Предложен единый подход к определению таких понятий, как ультраграф, гиперграф, ориентированный и неориентированный граф, и рассмотрено использование аппарата теории графов для разработки моделей...
В учебном пособии представлены оригинальные задачи по комбинаторной топологии и теории графов. Часть задач была решена авторами и открывает новые направления исследований. Приведены также некоторые...
В представленном пособии в доступной форме рассказывается о фундаментальных понятиях дискретной математики – логике, булевых функциях, множествах, отношениях и графах. Теория изложена кратко, но...
В работе представлен оригинальный подход к решению задачи определения изоморфизма графов, используемый в системе распознавания образов. Оригинальность предлагаемого в статье подхода базируется на...
Книга посвящена теории случайных графов. Эта теория находится на стыке комбинаторики, теории графов и теории вероятностей. Книга основана на многочисленных лекциях, которые автор читал в МГУ, МФТИ,...
Рассмотрены основные положения специальных разделов теории графов, таких как изоморфизм, паросочетания, планарность и минимизация пересечений. Приведены основные определения и элементы теории, а...
Данная книга представляет собой практическое руководство по решению основных задач, связанных с анализом сетей, включая управление сетевыми данными, визуализацию сетей, их описание и моделирование....
В книге собраны красивые и глубокие теоремы из различных областей теории чисел, геометрии, анализа, комбинаторики, теории графов. Доказательства этих теорем используют неожиданные сочетания...
В пособии приведены индивидуальные задания по основным разделам и ее приложений: изоморфия, метрика, эйлеровы и гамильтоновы графы, паросочетания в двудольном графе, система фундаментальных циклов по...
В третьей части учебного пособия излагаются основные знания по теории алгоритмов, теории графов, а также приведены практические примеры алгоритмов на графах. Книга предназначена для студентов высших...
Рассмотрены вопросы трех разделов, изучаемых в курсе дискретной математики: теории множеств, комбинаторики и теории графов. Изложены основные теоретические сведения и приведены многочисленные примеры...
Раскрыты ключевые понятия теории графов и классы типичных оптимизационных задач на графах. Отличительной особенностью пособия является отдельное изучение динамических графов, основ теории и широкого...
Трилогия потери – это экзистенциальный роман, повествующий в первую очередь о Принятии. Рассказанная в виде дневников главного героя, безымянного писателя, история протаскивает читателя вместе с ним...
Настоящее пособие составлено на основе олимпиадных задач по математике преподавателями факультета ВМК МГУ имени М. В. Ломоносова. Пособие содержит теоретический материал, подборку задач, а также...