Фрактализация деревьев
Исследование свойств предфрактальных графов, порожденных затравкой, представляющей собой дерево. Использование степени фрактализации для определения исследуемого объекта. Оценка структуры относительно ее принадлежности к предфрактальным графам.
Подобные документы
История возникновения теории графов. Основные понятия: ориентированный граф, петля, кратные ребра, гипердуги, подграфы. Способы представления графов в компьютере. Матрица смежности, инцидентность вершин и ребер, массивы дуг. Обзор задач теории графов.
курсовая работа, добавлен 14.06.2011Характеристика модели инфекционного заболевания, представляющей собой систему из четырех дифференциальных уравнений с запаздывающим аргументом. Доказательство экспоненциальной устойчивости стационарного решения задачи математического моделирования.
статья, добавлен 27.04.2017Анализ функций, являющихся частными случаями степенной функции. Зависимость свойств и графика степенной функции от свойств степени с действительным показателем. Особенности видов степенной функции: графики, свойства, область определения, четность.
презентация, добавлен 03.03.2012Плоскость как поверхность или фигура, образованная кинематическим движением образующей по направляющей, представляющей собой прямую. Фиксированная произвольная декартова система координат. Условия параллельности и перпендикулярности нормальных векторов.
презентация, добавлен 10.11.2014Изучение свойств и описание состава пространств С.Л. Соболева: плотность, определения и обозначения. Исследование структуры интегральных операторов со слабой особенностью. Представления функции и теоремы вложения Соболева: эквивалент норм в пространстве.
лекция, добавлен 08.11.2012Изучение процедуры построения предфрактального графа. Рассмотрение этапов процесса выполнения операции замещения вершины затравкой. Особенности процесса порождения предфрактального графа. Понятие мультиграфа и рассмотрение способов обозначения его ребер.
статья, добавлен 19.01.2018Интегральные представления и асимптотика числа помеченных связных разреженных графов. Некоторые необходимые условия хроматичности многочлена. Метод сжатия-разжатия для перечисления графов. Упрощение некоторых формул для числа карт на поверхностях.
автореферат, добавлен 17.12.2017Составные части графа. Использование теории графов при решении задач в экономике. Алгоритмы, предназначенные для выполнения задачи оптимизации. Понятие "жадный алгоритм", его свойства. Применение формул метода Дейкстры для решения экономических задач.
статья, добавлен 20.04.2019Проектирование информационных систем на основе графовых моделей. Анализ связей между элементами и множествами модели ИС в аспекте применения инвариантов теории графов. Использование соответствия Галуа при анализе системных связей информационных моделей.
статья, добавлен 24.07.2018Рассмотрение конструирование и функционирование дидактической системы решения конкретных учебных задач. Использование геометрического преобразование объекта посредством перемещения, отображения относительно прямой или точки, зеркального отображение.
статья, добавлен 08.12.2018Изучение понятия и разновидностей графов. Явление изоморфизма и гомеоморфизма. Пути и циклы. Дерево или произвольно-связный граф без циклов. Цикломатическое число и фундаментальные циклы. Независимые множества и покрытия. Алгоритм Дейкстры, Краскала.
шпаргалка, добавлен 08.09.2013Понятие дополнения нечеткого множества, правила их пересечения и объединения. Треугольная норма как бинарная операция на единичном интервале. Использование принципа обобщения для определения функции принадлежности нечеткого числа, возможные трудности.
презентация, добавлен 16.10.2013Рассмотрение общих свойств функций. Изучение области определения и множества значений функции. Характеристика экстремальных свойств. Оценка отличий монотонных функций. Определение чётности, периодичности, обратимости функций в задачах с параметром.
курсовая работа, добавлен 22.02.2019Рассматривается задача, в которой матрица весовых коэффициентов дуг не является симметричной. Исследуются основные математические модели, включая модель с минимальным числом линейных ограничений. Рассматривается нахождение минимального остовного дерева.
статья, добавлен 12.05.2018Модификация модели вычислений, представляющей собой незавершенный метод ветвей и границ. Разработка подхода к формированию метрик на множестве подзадач в различных задачах дискретной оптимизации. Закономерности реализации эвристических алгоритмов.
автореферат, добавлен 02.07.2018Анализ результатов исследований по изучению кинетики роста растений. Разработка на основе экспериментальных данных математической модели изменения линейных размеров растений, представляющей собой задачу Коши для обыкновенного дифференциального уравнения.
статья, добавлен 03.03.2018Подходы к решению задачи прогнозирования многомерных временных рядов. Обоснование применения деревьев решений для анализа дискретного многомерного временного ряда с неизменными во времени статистическими свойствами. Способы построения деревьев решений.
статья, добавлен 27.02.2019Изучение и создание алгоритма решения задачи о выделении минимального остовного дерева. Понятие теории графов. Характеристика алгоритма Прима, Краскала, Борувки. Определение каркаса, алгоритм выделения минимального остовного дерева нагруженного графа.
курсовая работа, добавлен 03.11.2015- 69. Теория графов
Первая работа по теории графов всемирно известного математика и механика Леонардо Эйлера. Построения электрических цепей и подсчёта химических веществ с различными типами молекулярных соединений. Становление кибернетики и развитие вычислительной техники.
реферат, добавлен 17.06.2014 Исследование неоднородности свойств чётных составных чисел. Универсальное правило определения делимости. Содержание алгоритма нахождения простых чисел. Суммирование и вычитание цифр. Способы определения делимости нечетного числа с окончаниями 1, 3, 7.
реферат, добавлен 29.09.2012Характеристика выпуклых многогранников, все грани которых представляют собой одинаковые правильные многоугольники и в каждой вершине сходится одинаковое количество граней. Исследование свойств тетраэдра, гексаэдра, куба, икосаэдра, октаэдра и додекаэдра.
реферат, добавлен 30.08.2011Каноническое отображение самопринадлежащих множеств как неподвижных точек отображения множества всех множеств в себя, порождаемых отношением принадлежности (с учетом транзитивности принадлежности объектов, принадлежащих самопринадлежащему объекту).
статья, добавлен 26.04.2019- 73. Теория графов
Основные понятия теории графов. Представления о планарном графе. Теорема Куратовского и другие характеризации планарности. Эйлеровы и гамильтоновы графы. Расчет количества израсходованного топлива за неделю каждым водителем по справочным данным задачи.
курсовая работа, добавлен 30.11.2013 Теория графов как один из разделов дискретной математики, исследующий свойства конечных множеств с заданными отношениями между их элементами. Методика решения задач календарно-сетевого планирования и управления. Сущность алгоритма Форда-Фалкерсона.
лабораторная работа, добавлен 28.05.2015Рассмотрение основных понятий теории множеств. Сущность элементарных тождеств, их функции и признаки. Главные свойства операций над отношениями: эквивалентности, толерантности, частичности порядка. Характеристика теории графов: эйлеровы, гамильтоновы.
учебное пособие, добавлен 28.12.2013