Размещение центров на многовзвешенных предфрактальных графах
Оценка радиального критерия предфрактального графа, порожденного затравкой-звездой. Создание полиномиального алгоритма размещения центра абстрактного математического объекта, при сохранении смежности старых ребер. Анализ вычислительной сложности системы.
Подобные документы
Применение метода математического моделирования для решения многих задач в разных областях человеческой деятельности. Основные этапы процесса моделирования. Классификация моделей по признакам поведения объекта. Физическое и математическое моделирование.
реферат, добавлен 24.05.2020Граф как система объектов произвольной природы (вершин) и связок (ребер), соединяющих пары этих объектов. Определение связности графа. Нахождение наибольшего числа непересекающихся цепей. Нахождение наибольшего числа непересекающихся по ребрам путей.
реферат, добавлен 18.12.2022Разработка алгоритма, отражающего моделирование взаимодействия токсиканта и антидота со структурным компонентом клетки. Применение уравнения Шредингера для системы взаимодействующих молекул для решения задачи оценки межмолекулярных взаимодействий.
автореферат, добавлен 01.05.2018- 79. Броуновский мост
Расчет доверительного интервала математического ожидания для случайного процесса "Броуновский мост". Вычисление математического ожидания и дисперсии путем моделирования случайных процессов. Оценка математического ожидания и дисперсии по пучку траекторий.
курсовая работа, добавлен 09.06.2015 Развитие теории графов, их применение в различных отраслях научного знания. Понятие, определение и изображение графа, системы связей между объектами. Описание структуры графов. Разработка программы для определения сильных компонент графа, баз и антибаз.
курсовая работа, добавлен 24.04.2011Определение критериев оптимальности планирования. Построение матрицы планирования с ортогональными вектор-столбцами. Оценка коэффициентов уравнения регрессии. Проверка адекватности описания объекта полиномом второго порядка с помощью F-критерия Фишера.
контрольная работа, добавлен 25.01.2024- 82. Машина Тьюринга
Характеристика математического аппарата, созданного для решения определенных задач. Анализ составных частей и функционирования Машины Тьюринга, ее принципиального отличия от вычислительной машины. Изучение умножения чисел в унарной системе счисления.
контрольная работа, добавлен 21.12.2011 Изучение электрической цепи с одной электрической лампой и ключами. Рассмотрение графа как совокупности двух конечных множеств. Характеристика его основных видов. Анализ понятия ранга и цикломатического числа графа. Основы строения матриц инциденций.
дипломная работа, добавлен 08.02.2015Формулировка и решение задачи об оптимальном размещении компонентов на печатной плате или отдельных элементов в корпусе устройства. Основные понятия теории графов. Использование алгоритма Форда-Бэллмана для решения задачи. Построение матрицы смежности.
курсовая работа, добавлен 20.01.2016Изложение методики оценки устойчивости линейной динамической системы по результатам анализа характеристического полинома в частотной области. Формулировка аналитического критерия устойчивости. Исследование результатов имитационного моделирования.
статья, добавлен 29.08.2016Методы исследования древних и современных азартных игр. Нахождение наиболее выгодных комбинаций для игрока путем применения формулы для исчисления математического ожидания. Создание программы для вычисления математического ожидания азартных игр.
презентация, добавлен 06.05.2014Анализ линейной непрерывной системы автоматического управления. Передаточные функции элементов. Формулировка критерия Гурвица. Характеристическое уравнение заданной системы. Анализ показателей качества переходных процессов при моделировании на ЭВМ.
контрольная работа, добавлен 26.01.2016Оценка различий между двумя выборками по уровню количественно измеренного признака. Назначение и описание критерия Манна-Уитни. Его графическое представление. Возможные варианты соотношений рядов значений в двух выборках. Ограничения и подсчет критерия.
контрольная работа, добавлен 07.02.2014Исследование методов экономико-математического моделирования в отношении менеджмента природоохранной деятельности. Анализ использования соответствующих моделей для уменьшения выбросов загрязняющих веществ автотранспортом, оценка их эффективности.
статья, добавлен 28.04.2017Пропускные способности дуг и емкости вершин. Решение задачи о заполнении вершин графа из одного источника с условием "жадности вершин". Длина наибольшей ветви ордерева. Пропускные способности всех дуг и мощность источника. Заполнение графа подключением.
статья, добавлен 12.01.2018Характеристика грубых погрешностей в результатах измерения, которые решаются методами математической статистики. Рассмотрение условий применения критерия Шарлье. Расчет выборочного среднеквадратичного отклонения. Анализ критерия Граббса—Смирнова.
контрольная работа, добавлен 08.10.2017Оценка устойчивости дискретной системы с непрерывным регулятором. Разработка регулятора для устойчивости системы. Оценка силы, действующей на грузы, подвешенные на пружинах. Нахождение передаточной функции объекта и функции регулятора 3-го порядка.
практическая работа, добавлен 16.10.2017Анализ алгоритма проектирования подкрепленной композитной пластины, не требующего применения методов нелинейного математического программирования. Учет ограничения на общую и местную формы потери устойчивости при построении математической модели.
статья, добавлен 26.04.2019Характеристика методов обработки экспериментальных данных. Оценка распределений, проверка гипотез о распределениях. Оценка математического ожидания и дисперсии случайной величины. Расчет доверительных интервалов для математического ожидания и дисперсии.
контрольная работа, добавлен 26.10.2017Построение распределений и оценка выборочных характеристик случайных величин на основе опытных данных. Схема применения критерия Пирсона к оценке согласованности теоретического и статистического распределений. Схема применения критерия А.Н. Колмогорова.
лабораторная работа, добавлен 22.03.2016Определение вероятности случайного события. Закон распределения случайной величины и расчет числовых характеристик (математического ожидания и дисперсии). Точечные оценки математического ожидания. Оценка коэффициента корреляции, расчет линейной регрессии.
контрольная работа, добавлен 26.10.2014Коррозионное разрушение металлов под действием агрессивных сред - одна из важнейших проблем нефтегазовой и химической промышленности. Анализ атомно-молекулярных структур коррозирующего объекта, полученных в результате математического моделирования.
статья, добавлен 31.08.2018Особенность изображения графов на рисунках. Описание организации структур данных. Характеристика простого и сложного орграфа. Отображение алгоритма поиска центра совокупности непустого множества вершин. Анализ исследования исходного кода программы.
контрольная работа, добавлен 07.01.2016Использование поисковых систем в Internet для рекламных целей. Структура и порядок функционирования рекламного блока. Формальное описание алгоритма подбора параметров критерия показа. Постановки задачи оптимизации системы показов рекламных объявлений.
диссертация, добавлен 28.12.2016Умение решать задачи - показатель уровня математического развития. Поиск эффективных способов решения задач, доступных для понимания и применения школьниками. Общий алгоритм решения задач. Определение графа, виды задач, которые можно решать с их помощью.
презентация, добавлен 15.10.2016