Граф-модели для анализа сходства структур систем на основе обобщенного подструктурного подхода
Проведение исследования концепции стратификации граф-моделей, которая позволяет формировать и исследовать широкий спектр новых отношений структурного сходства систем. Главная особенность обобщения подструктурного подхода к анализу подобия орграфов.
Подобные документы
Сущность истории создания теории графов. Исследование задачи о Кенигсбергских мостах. Особенность изучения хроматических многочленов. Результаты работы жадного алгоритма при выборе разных порядков вершин. Анализ параллельных и распределенных систем.
реферат, добавлен 14.12.2015- 27. Вложенные группы
Геометрические параметры, характеризующие взаимное расположение точек на звеньях и приводах. Кинематическая схема фермы, состоящей из трех структурных слоев, и ее граф. Ферма с вложенными структурными группами Ассура. Оптимальный алгоритм расчета.
статья, добавлен 30.07.2018 Определение множества элементов по переменным и базам, образующих начальную систему данных наблюдений. Исследование операции структуризации и метаоперация в системе порождения новых данных. Граф отношений множества системы данных и системы порождения.
статья, добавлен 08.12.2018Анализ поведения системы в случае динамических возмущений. Применение новых методов исследования для различных классов объектов. Построение математической модели нелинейных процессов. Создание методологии оценки робастности в нестационарных системах.
автореферат, добавлен 03.02.2018Изучение одного из возможных подходов к системному обобщению математического понятия множества, а именно подхода, основанного на системной теории информации. Использование теории как основы для обобщения и создания "математической теории систем".
статья, добавлен 26.04.2017Дерево как связный граф, не содержащий циклов. Перечень основных свойств деревьев. Общее понятие про орграф. Содержание теоремы А. Кэлли. Сущность понятия "подграф". Пример алгоритма построения каркаса в связном графе, особенности его обоснования.
реферат, добавлен 18.04.2012Изучение понятия и разновидностей графов. Явление изоморфизма и гомеоморфизма. Пути и циклы. Дерево или произвольно-связный граф без циклов. Цикломатическое число и фундаментальные циклы. Независимые множества и покрытия. Алгоритм Дейкстры, Краскала.
шпаргалка, добавлен 08.09.2013Понятие о графе, способы его задания. Достижимость и обратная достижимость вершин графа. Графовые модели для оптимизации транспортных сетей и потоков, решения задач календарного планирования, задач о назначениях и других задач дискретной оптимизации.
курсовая работа, добавлен 21.12.2011Построение математической модели внутренней структуры дисперсных систем. Результаты исследования процесса структурообразования дисперсных систем и влияния различных факторов на поведение данных систем с использованием разработанной математической модели.
автореферат, добавлен 02.05.2018Сущность и функции графа. Связь между помеченными и непомеченными графами. Связность любой пары вершин графа простой цепью. Компонента графа. Метрические характеристики графа. Теорема Д. Кенига. Ориентированный, неориентированный помеченный граф (орграф).
презентация, добавлен 15.09.2017Алгоритмы поиска маршрута с наименьшей стоимостью в сетях с коммутацией пакетов и объединенных сетях. Алгоритм Дейкстры, Беллмана-Форда. Расчет пути с минимальным количеством переходов. Преобразование схемы в неориентированный невзвешанный граф.
контрольная работа, добавлен 12.06.2013Проектирование информационных систем на основе графовых моделей. Анализ связей между элементами и множествами модели ИС в аспекте применения инвариантов теории графов. Использование соответствия Галуа при анализе системных связей информационных моделей.
статья, добавлен 24.07.2018Сущность проблемы асимптотического поведения функции количества путей. Рассмотрение конечных и бесконечных древовидных граф с одной особой вершиной в корне, анализ регулярных граф с одной особой вершиной. Разработка алгоритмов на языках WolframLanguage.
дипломная работа, добавлен 28.08.2020Аналитический обзор научных исследований по построению и изучению математических моделей транспортных систем. Вероятностные модели на базе многофазных систем массового обслуживания с групповыми потоками. Структура микрологистических транспортных систем.
статья, добавлен 21.07.2021Описание бесконечно ориентированного графа. Решение задач о количестве путей на граф-решетке. Решение задач о случайных блужданиях по вершинам графа, без ограничений на достижимость, а также со смешанным и магнитным ограничениями на достижимость.
статья, добавлен 27.07.2017Теория и история возникновения графов. Задача о Кенигсбергских мостах и ее решение "одним росчерком" графа. Понятие эйлерова графа, его свойства. Значение и примеры применения графов для решения математических задач, головоломок, задач на смекалку.
презентация, добавлен 18.03.2016Канонічний аналізуючий автомат та граф переходів. Розщеплення функцій станів вхідного ланцюжка. Розщеплений канонічний автомат і шість станів виштовхування. Виконання роботи обома автоматами аналогічними послідовностями тактів, синтаксичний аналізатор.
курсовая работа, добавлен 01.11.2011История возникновения теории графов. Основные понятия: ориентированный граф, петля, кратные ребра, гипердуги, подграфы. Способы представления графов в компьютере. Матрица смежности, инцидентность вершин и ребер, массивы дуг. Обзор задач теории графов.
курсовая работа, добавлен 14.06.2011Построение математической модели управления и автоматизации технологических процессов в промышленности. Характеристика, структурная схема и свойства орграфов, использование формулы Мейсона для их преобразования. Определение передаточной функции контуров.
лекция, добавлен 22.07.2015Основные способы задания множеств. Анализ рефлексивных, симметричных и транзитивных бинарных отношений. Характеристика исследования ориентированных графов. Главные законы, определяющие свойства логических операций. Изучение элементарных булевых функций.
презентация, добавлен 06.09.2017Граф как система объектов произвольной природы (вершин) и связок (ребер), соединяющих пары этих объектов. Определение связности графа. Нахождение наибольшего числа непересекающихся цепей. Нахождение наибольшего числа непересекающихся по ребрам путей.
реферат, добавлен 18.12.2022Формирование вероятностно-статистической модели. Закон распределения случайных величин. Проверка соответствия выбранной модели экспериментальным данным с помощью критериев согласия. Анализ дискретных моделей случайных характеристик объектов эксплуатации.
контрольная работа, добавлен 09.01.2021Характеристика ориентированного графа, путь и длина пути в графе. Элементарный путь и контур. Полустепень исхода и полустепень захода вершины. Матрица смежности графа и матрица инциденций. Двухполюсная транспортная сеть и условия ее существования.
контрольная работа, добавлен 15.12.2010Основные понятия теории графов и ее приложения к исследованию линейных систем, задачам минимизации, а также сетевого планирования. Приведение примеров решения задач различной сложности с подробными объяснениями. Задачи для самостоятельной работы.
методичка, добавлен 18.06.2013Основные действия над матрицами. Решение произвольных систем уравнений Крамера и Гаусса. Коллинеарные и компланарные векторы. Кривые второго порядка. Аналитическая геометрия в пространстве. Поверхности вращения. Бесконечно малые функции. Графы и сети.
курс лекций, добавлен 05.03.2016