Размещение центров на многовзвешенных предфрактальных графах
Оценка радиального критерия предфрактального графа, порожденного затравкой-звездой. Создание полиномиального алгоритма размещения центра абстрактного математического объекта, при сохранении смежности старых ребер. Анализ вычислительной сложности системы.
Подобные документы
Рассмотрение способа решения задачи Гамильтона с полиномиальными затратами седьмой степени путем определения всех негамильтоновых звеньев маршрутов и их удаления из описания всех маршрутов графа. Обоснование истинности алгоритма и его полиномиальности.
статья, добавлен 27.02.2019Возникновение элементарной математики, первые системы исчисления древних государств и основоположники математических школ. Создание аналитической геометрии, дифференциальное и интегральное исчисление. Основные этапы становления современной математики.
реферат, добавлен 08.12.2013Анализ критерия согласия Колмогорова и омега-квадрата в случае простой гипотезы. Критерии согласия Пирсона и Фишера и их применение в математической статистике. Использование этой категории для распределения Пуассона. Случаи практического применения.
курсовая работа, добавлен 29.08.2014- 104. Построение графа
Сложение в шестнадцатеричной, двоичной, восьмеричной и десятичной системах счисления. Минимизация логических функций методами тождественных преобразований и S-кубов, методом карт Карно. Построение графа конечного автомата по таблице выходов и переходов.
контрольная работа, добавлен 11.01.2013 Решается задача математического моделирования процесса нагрева диска сложного профиля в щелевом индукторе. Разработка алгоритма расчёта электромагнитных и тепловых полей в объеме нагреваемого диска. Предложение индуктора для нагрева сектора диска.
статья, добавлен 29.01.2020Определение графов и их элементы. Связанные графы, оценка числа их ребер через число вершин и компонент связности. Обходы графов, оценка числа помеченных эйлеровых графов. Изучение планарных и двудольных графов. Основные свойства деревьев, их кодирование.
учебное пособие, добавлен 15.10.2016Знакомство с основами математического раздела, изучающего дискретные объекты и множества. Фундаментальные понятия и обозначения, встречающиеся в комбинаторики. Процесс нахождения числа перестановок с помощью Excel. Сочетание и размещение подмножеств.
лабораторная работа, добавлен 16.12.2013Изучение функций, заданных на множестве графов и принимающих значения из некоторого множества чисел. Определение числа компонент связности графа. Правила раскраски графа и карт. Проблема четырех красок. Нахождение множеств внутренней устойчивости.
реферат, добавлен 13.11.2015Дифференциальное уравнение, которое применяется для вычисления переходных процессов в системе. Методика применения алгебраического критерия для исследования устойчивости. Кривая Михайлова - годограф характеристического полинома замкнутой системы.
контрольная работа, добавлен 05.01.2018Возможность применения генетического алгоритма к задаче криптоанализа тригонометрического шифра, разработанного В.П. Сизовым. Схема построения генетического алгоритма и анализ получаемых результатов для произвольных текстов на естественном языке.
статья, добавлен 26.04.2019Нахождение оценки математического ожидания и дисперсии случайной величины. Характеристика доверительных интервалов для математического ожидания и дисперсии. Оценка вероятности попадания случайной величины в интервал. Особенности построения гистограммы.
задача, добавлен 03.10.2017Основные определения графа, способы его задания. Представление сетей радиосвязи графами. Алгоритм выделения компонент сильной связности. Кратчайшие остовы и пути в нагруженном графе. Алгоритмы построения паросочетаний графов. Особенности раскраски графа.
учебное пособие, добавлен 15.10.2016Бесперспективность проверки существования нераскрашиваемого графа путем полного перебора. Задача построения однодневного расписания учебных занятий. Проверка существования гармонической раскраски у каждого графа. Применение рекурсивной процедуры AddSplit.
статья, добавлен 21.06.2018Правила раскраски графа, приписывание цветов его вершинам с условием, что никакие смежные вершины не получают одинакового цвета. Алгоритм приближенного решения задачи определения хроматического числа и построения минимальной раскраски произвольного графа.
курсовая работа, добавлен 28.05.2019Рассмотрение математического множества, обладающего свойством самоподобия. Решение проблемы нахождения радиуса и координат центра произвольной окружности при помощи компьютерных методов. Построение первых n поколений фрактала в графическом модуле.
творческая работа, добавлен 20.04.2015Основні положення теорії графів. Характеристика спектру самоспряженого оператора, який породжений матрицею суміжності даного графа. Побудова спектральної міри, розгляд явних форм власних векторів та спектрального розкладу за власними векторами.
статья, добавлен 25.03.2016Рототабельное планирование эксперимента второго порядка. Порядок проверки значимости коэффициентов уравнения регрессии с помощью критерия Стьюдента. Проверка адекватности уравнения регрессии с помощью критерия Фишера. Построение чертежа линии уровня.
контрольная работа, добавлен 20.10.2013Определение и анализ положения главных центральных осей инерции составного сечения. Вычисление и характеристика главных центральных моментов инерции сечения. Изучение координат центров тяжести профилей и координат центра тяжести сечения на чертеже.
практическая работа, добавлен 20.03.2024Составные части графа. Использование теории графов при решении задач в экономике. Алгоритмы, предназначенные для выполнения задачи оптимизации. Понятие "жадный алгоритм", его свойства. Применение формул метода Дейкстры для решения экономических задач.
статья, добавлен 20.04.2019Автоматизация процессов обработки информации. Создание математической модели отнесения документов, поступающих в автоматизированную систему к области ответственности исполнителя. Использование математического аппарата алгебры конечных предикатов.
статья, добавлен 12.05.2017Сущность стиля математического мышления, его характерные черты: доведенное до предела доминирование логической схемы рассуждения, лаконизм, четкая расчлененность хода и скрупулезная точность формул. Сущность экономико-математического моделирования.
контрольная работа, добавлен 03.10.2015Расчет линейного коэффициента парной корреляции, коэффициента детерминации и ошибки аппроксимации. Определение значимости параметров регрессии с помощью F-критерия Фишера и t-критерия Стьюдента. Скорректированный коэффициент множественной детерминации.
контрольная работа, добавлен 27.04.2017Геометрическая и "механическая" интерпретация плотности распределения системы двух случайных величин. Характеристика теоремы умножения законов разделения. Особенность определения коэффициента корреляции. Анализ математического ожидания произведения.
шпаргалка, добавлен 27.09.2017Рассмотрение примера графа для пояснения логики поиска всех максимальных независимых множеств. Метод генерации всех максимальных независимых множеств графа. Иллюстрация задачи о наименьшем покрытии. Поиск оптимального паросочетания в двудольном графе.
презентация, добавлен 09.09.2017Анализ модели отражения и косинусного закона по Ламберту. Разработка алгоритма оценки источника освещения, реконструкции изображения и сегментации. Качественное разложение изображений. Анализ разработанного алгоритма и рекомендации по его улучшению.
дипломная работа, добавлен 11.11.2015