Справка по программе Графоанализатор 1.2

Графоанализатор – визуальная среда для работы с графами. Графоанализатор не только предоставляет возможность создавать и обрабатывать графы, но визуально отображать результаты работы алгоритмов. Среда поддерживает работу с ориентированными и простыми графами, нагруженными и ненагруженными. Программа реализует множество алгоритмов для обработки графов, начиная от поиска пути и заканчивая проверкой на планарность. Графоанализатор – это незаменимый...

Киев: Наукова думка, 1982. — 144 с. В монографии рассматривается ряд экстремальных и комбинаторных задач, возникающих при алгебраическом исследовании проблемы раскраски плоских графов. С помощью системы линейных и нелинейных уравнений исследуется проблема четырех красок. Приводятся более простые доказательства справедливости теоремы для некоторых классов плоских графов и алгоритм раскраски плоских графов четырьмя красками. Рассчитана на широкий...

Учебное пособие. - Симферополь: Издат. "СОНАТ", 2000г. - 360с. Для студентов университетов. Соответствует программе курса "Дискретная математика" и "Прикладная математика".

Потоки в сетях. Введение. Взаимосвязь между задачами потокового программирования. Специальные случаи стандартной линейной задачи о потоке минимальной стоимости. Сети с выигрышами. Предварительное знакомство с предметом, изучаемым в книге. Историческая справка. Упражнения. Примеры моделей потокового программирования. Введение. Свободный узел и его параметры. Стандартная линейная задача о потоке минимальной стоимости (примеры). Транспортная задача...

Учебное пособие является записью первых 17 лекций (I семестр, 34 часа), читавшихся на факультете прикладной математики института математики и компьютерных наук ДВГУ и 2000 году и содержит вводный курс в математический анализ. Это элементы математической логики и теории множеств, элементы теории действительных чисел, теория последовательностей, начала теории функций, включающие предел, непрерывность и равномерную непрерывность. Пособие предназначе...

Лекции по основам дискретной математики. Скомп. справка в html, 176 Кб. Основы дискретной математики. Содержание. Теория множеств. Изоморфизм, автоморфизм, гомоморфизм. Бинарные операции. Теория групп. Теория групп (продолжение). Кольца, тела, поля. Теория алгебр. Тождества, бинарные операции. Исчисление высказываний. Теория кодирования. Теория графов. Эйлеровы пути, гамильтоновы пути. Кратчайшие пути в графе. Виды графов. Применение графов. Тео...

Рассмотрены основные понятия теории множеств, общие правила и принципы комбинаторики, определяющие требования к составлению и возможности использования различных комбинаторных конструкций. Даны необходимые сведения о рекуррентных уравнениях, производящих функциях и Z–преобразовании числовых последовательностей, правила построения решений линейных рекуррентных уравнений. Содержит большой набор примеров задач и упражнений с решениями. В приложении...

Петухин. Лекции по дискретной математике. Скомп. справка в html. Содержание. Алгебраические системы. Общие понятия и определения. Понятие алгебраической системы. Алгебраические системы, алгебры и модели. Изоморфизм алгебраических систем. Подсистемы алгебраических систем. Прямое произведение алгебраических систем. Примеры алгебраических систем. Числа со сложением и умножением. Векторы на плоскости. Алгебра подмножеств. Классы алгебраических систе...

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

Графоанализатор - среда для визуализации графов и обработки с применением различных алгоритмов, всего около 20 различных алгоритмов. Основные особенности: 1. 20 алгоритмов для обработки графа. 2. Визуализация всего процесса работы с графом. 3. Поддержка вспомогательных функций. 4. Справка содержит описание основных задач решаемых с помощью программного продукта. 5. Подробная справка, поддержка и обратная связь с автором.rn