Оценка диаметра области распространения вирусов по моделям на предфрактальных графах
Основные возбудители инфекционных болезней. Построение математической модели распространения инфекционных болезней. Определение диаметра предфрактального графа, моделирующего распространение инфекции. Спектры предфрактальных графов с затравками-звездами.
Подобные документы
Бесперспективность проверки существования нераскрашиваемого графа путем полного перебора. Задача построения однодневного расписания учебных занятий. Проверка существования гармонической раскраски у каждого графа. Применение рекурсивной процедуры AddSplit.
статья, добавлен 21.06.2018Правила раскраски графа, приписывание цветов его вершинам с условием, что никакие смежные вершины не получают одинакового цвета. Алгоритм приближенного решения задачи определения хроматического числа и построения минимальной раскраски произвольного графа.
курсовая работа, добавлен 28.05.2019Составление математической модели задачи. Построение линии уровня и вектора градиента. Решение задачи геометрическим методом и системы методом обратной матрицы. Построение области допустимых решений данной задачи, ограниченной несколькими прямыми.
контрольная работа, добавлен 21.06.2018Изучение базовых понятий и определений; ознакомление с задачами, возникающими в теории графов и методами их решения. Освоение компьютерных способов представления графов и алгоритмов машинной обработки графов. Программные продукты для анализа графов.
контрольная работа, добавлен 13.04.2012Общая постановка задачи структурного и параметрического синтеза. Определение математической модели и предъявляемые к ним требования. Математическое обеспечение автоматизированного проектирования, применение неформальных методов для синтеза моделей.
реферат, добавлен 13.06.2016Изучение принципов установления изоморфизма или изоморфного вложения между заданными структурами при решении комбинаторно-логических задач и оптимизационных на графах. Пример решения задач распознавания изоморфизма. Определение вершины в алгоритме.
лекция, добавлен 23.01.2017Решение задачи оптимального размещения компонентов на печатной плате или отдельных элементов в корпусе устройства. Основные понятия теории графов. Анализ свойств минимальных путей в нагруженном орграфе. Построение матрицы инцидентности для орграфа.
курсовая работа, добавлен 10.01.2016Элементы теории графов и комбинаторики. Использование в доказательстве теоремы Кэли. Разбиение и композиции натуральных чисел. Изучение работ венгерского математика Кенинга в 30-е годы XX столетия по математической дисциплине теории графов и элементов.
курсовая работа, добавлен 23.12.2020Изучение основных этапов и принципов построения математической модели эксплуатации сельскохозяйственной техники как сложной технической системы. Использование метода подстановок. Согласия Колмогорова и Пирсона, широко используемые при анализе надежности.
статья, добавлен 29.09.2018Ознакомление с условиями поиска полиномиальной регрессионной математической модели. Вычисления для линейной РОФМ. Формульное определение критериев выделяющегося максимального значения. Промежуточные показатели при расчетах коэффициентов регрессии.
методичка, добавлен 08.06.2015Основные понятия о теории графа. Матрица смежности неориентированного графа с вершинами. Матрица инциденций неориентированного графа с вершинами и ребрами. Линейный однонаправленный список для задания множества вершин. Фундаментальные циклы графа.
реферат, добавлен 27.03.2011Формализованные методы описания и исследования систем. Понятия и определения графов, способы их задания и типы. Применение графов для исследования систем, построение и преобразования их структуры. Случайные события и величины, их основные характеристики.
курсовая работа, добавлен 21.01.2016Теория графов как способ решения задач. Задачи о кёнигсбергских мостах Эйлера. Способы представления графа. Эйлерова линия, проходящая по всем ребрам в точности по одному разу. Зарождение еще одной области в математики в ходе решения головоломок.
контрольная работа, добавлен 07.11.2013Понятие и определение графа, геометрическое изображение его вершин и элементов. Сущность маршрута в графе, простой и замкнутый циклы. Доказательство алгоритма Беллмана, построение блок-схемы нахождения расстояния от источника до всех вершин графа.
курсовая работа, добавлен 24.04.2011Построение математической модели внутренней структуры дисперсных систем. Результаты исследования процесса структурообразования дисперсных систем и влияния различных факторов на поведение данных систем с использованием разработанной математической модели.
автореферат, добавлен 02.05.2018Сущность и формальное определение алгоритма на графах, изобретенного нидерландским ученым Э. Дейкстрой. Принципы использования массивов чисел в простейшей реализации для хранения чисел. Анализ сложности алгоритма и доказательство его корректности.
реферат, добавлен 07.05.2011История возникновения графов, изучение их определения и свойств. Исследование роли графов в жизни. Применение теории графов при решении математических задач и их использование для изображения железных дорог и систем улиц города на географических картах.
презентация, добавлен 15.10.2016Построение математической модели процесса всплытия подводной лодки, анализ физической сути процесса. Определение параметров и сил, действующих на лодку. Нахождение частных случаев решения задачи методом дифференциальных уравнений, построение графиков.
курсовая работа, добавлен 27.04.2017Построение и исследование математической модели автономного надводного мини-корабля, синтез алгоритмов управления. Проведение численного исследования замкнутой системы управления. Реализация автопилота на бортовом компьютере. Идентификация параметров.
статья, добавлен 30.05.2017Формулировка задачи управления системой. Выявление входных воздействий, выходных переменных, возмущающих и управляющих воздействий и управляемых переменных. Получение математической модели, описывающей динамику изучаемой системы. Анализ свойств системы.
задача, добавлен 27.03.2016Понятие о механизмах и алгоритмах роста и старения. Исследование различных вариантов простейшей математической модели. Определение критериев, по которым можно указать, что в основе старения лежит именно причина, применяемая в математической модели.
статья, добавлен 27.02.2019- 72. Теория графов
Определение понятия и сущности графов. Изучение проблемы построения неографа с заданным списком вершин и предписанными теоретическими свойствами. Описание реализации алгоритмов построения связных графов и деревьев в пакете символьной математики Maple.
контрольная работа, добавлен 18.12.2015 Составные части графа. Использование теории графов при решении задач в экономике. Алгоритмы, предназначенные для выполнения задачи оптимизации. Понятие "жадный алгоритм", его свойства. Применение формул метода Дейкстры для решения экономических задач.
статья, добавлен 20.04.2019Использование исследовательской модели для выяснения потенциальных возможностей изучаемого объекта. Основные этапы и принципы разработки математической модели. Определение главных требований, которым должны удовлетворять модели реальных процессов.
статья, добавлен 08.12.2018Основные понятия теории множеств. Законы, которым подчиняются операции объединения, перечисления и дополнения множеств. Определение бинарных отношений, свойства операций над отношениями. Элементы теории подстановок. Основные понятия теории графов.
учебное пособие, добавлен 15.10.2016