Теория графов

Изложены основные понятия теории конечных автоматов и формальных языков; сведения из теории графов, необходимые для способов компьютерного задания и наглядного представления конечных автоматов и …

В работе представлен оригинальный подход к решению задачи определения изоморфизма графов, используемый в системе распознавания образов. Оригинальность предлагаемого в статье подхода базируется на…

How many ways do exist to mix different ingredients, how many chances to win a gambling game, how many possible paths going from one place to another in a network ? To this kind of questions Math…

Рассмотрено решение основных задач, возникающих при использовании теории графов. Для каждой задачи приведены подробные решения. Описаны условия однотипных заданий. Предназначен для обучающихся в …

Вторая брошюра серии «Школьные математические кружки» посвящена графам. В ней приведены четыре занятия по этой теме, в которых подобран материал для начального знакомства с графами, адресованный …

Научное открытие позволяет создать полноценный виртуальный мир для загрузки копий сознания умерших людей. Но цифровое бессмертие становится настоящей мукой для таких копий. Создатели не могут уби…

Организация анализируется как система, которая моделируется с применением теории графов. Рассмотрены граф управления и граф информации. Представлен алгоритм построения оптимальной структуры управ…

Учебник предназначен для знакомства учащихся с формами представления и описания данных в статистике, случайными событиями, вероятностью и её свойствами. Основу учебника составляют важные и общие …

Учебник предназначен для знакомства учащихся с формами представления и описания данных в статистике, случайными событиями, вероятностью и её свойствами. Основу учебника составляют важные и общие …

В книге собраны красивые и глубокие теоремы из различных областей теории чисел, геометрии, анализа, комбинаторики, теории графов. Доказательства этих теорем используют неожиданные сочетания разно…

Combinatorial optimization is a multidisciplinary scientific area, lying in the interface of three major scientific domains: mathematics, theoretical computer science and management. The three vo…

Combinatorial optimization is a multidisciplinary scientific area, lying in the interface of three major scientific domains: mathematics, theoretical computer science and management. The three vo…

Учебное пособие состоит из трех частей. В первой части рассматриваются элементы классической теории графов, включая задачи обхода и раскраски графов, свойства планарных графов и способы задания г…

Учебное пособие состоит из трех частей. В первой части рассматриваются элементы классической теории графов, включая задачи обхода и раскраски графов, свойства планарных графов и способы задания г…

В учебном пособии рассмотрены основы технологии компонентно-ориентированного программирования на Embarcadero C++Builder 12 Comunity Edition: свойства как расширение языка C++, рисование линий на …

Учебное пособие написано в соответствии с действующей программой по курсу дискретная математика для вузов и содержит основную теорию по разделам «Маршруты, цепи и циклы в графах», «Деревья», «Экс…

В статье рассмотрен метод управления информационными ресурсами промышленного предприятия, основанный на использовании множества взаимосвязанных математических моделей, описывающих отдельные компо…