Локализация траекторий на конечном регулярном графе с дефектом
Сущность проблемы асимптотического поведения функции количества путей. Рассмотрение конечных и бесконечных древовидных граф с одной особой вершиной в корне, анализ регулярных граф с одной особой вершиной. Разработка алгоритмов на языках WolframLanguage.
Подобные документы
Определение понятия пирамиды - тела, образованного плоским многоугольником, точкой, не лежащей в плоскости этого многоугольника, и всех отрезков, соединяющих точки основания с вершиной. Площадь боковой и полной поверхности пирамиды. Расчет ее объема.
реферат, добавлен 06.11.2012Определение кратчайших путей от вершины до остальных вершин графа, используя алгоритмы Дейкстры и Беллмана. Определение кратчайших путей между всеми парами вершин графа с применением алгоритма Флойда. Программирование алгоритма дискретной математики.
курсовая работа, добавлен 12.11.2017Изучение базовых понятий и определений; ознакомление с задачами, возникающими в теории графов и методами их решения. Освоение компьютерных способов представления графов и алгоритмов машинной обработки графов. Программные продукты для анализа графов.
контрольная работа, добавлен 13.04.2012Исчисление функций одной и нескольких переменных, его виды (дифференциальное, интегральное): правило Лопиталя, схема исследования функции и построения ее графика, скалярное поле, неопределенный интеграл. Кратные интегралы. Элементы теории векторных полей.
контрольная работа, добавлен 17.06.2014Разработка вычислительной схемы расчета асимптотического значения для случая равномерно распределенной погрешности данных. Изучение формул для характеристик плотности распределения результирующей погрешности. Проведения их асимптотической оценки.
статья, добавлен 27.12.2013Особенности исследования нелинейной функции одной переменной. Рассмотрение основных операций с матрицами. Решение системы линейных уравнений. Изучение приближения таблично заданной функции. Способы определения экстремума функции двух переменных.
курсовая работа, добавлен 19.05.2015Основы теории конечных и бесконечных множеств. Основные классы равномощных множеств. Выведение понятия мощности множества на основе равномощности. Сравнение множеств, их объединение, пересечение, разность и дополнение. Сущность аксиоматической теории.
контрольная работа, добавлен 25.06.2012Операции над множествами. Свойства функции одной переменной. Теоремы о пределах. Производная функции. Уравнение касательной. Дифференциал функции; правило Лопиталя; комплексные числа; ряды. Интегрирование; дифференциальные уравнения; двойной интеграл.
курс лекций, добавлен 07.03.2015Регрессионный анализ - определение аналитического выражения связи, в котором изменение одной величины обусловлено влиянием одной или несколько независимых величин. Методы выбора математической модели в парной регрессии. Определение остатка для наблюдения.
реферат, добавлен 11.12.2017Разработка программного модуля, ориентированного на нахождение минимума целевой функции по методу Фибоначчи на заданном отрезке, с заданным количеством вычислений и точностью. Тестирование результатов работы с помощью нескольких функций и их сравнение.
реферат, добавлен 11.11.2014Понятие полного и частного приращения функции. Особенности определения частной производной функции нескольких переменных по одной из этих переменных. Сущность частных производных второго порядка. Математическое представление смешанных производных.
презентация, добавлен 17.09.2013Изучение способов решения квадратного неравенства: аналитического и графического. Исследование неравенств с одной переменной. Рассмотрение особенностей неравенств, содержащих знак модуля. Определение количества целочисленных решений неравенства.
презентация, добавлен 15.03.2015Решение задачи маршрутизации в информационной сети, в которой имеются дуги, не влияющие на качество сигнала – нейтральные, и снижающие его качество – регрессивные. Расчет кратчайшего пути на множестве путей, удовлетворяющих дополнительному ограничению.
статья, добавлен 29.06.2017Определение и экономический смысл производной. Построение касательной к графику функции. Сущность дифференцируемости и эластичности функции. Правила Лопиталя. Приближенные вычисления производной сложной и обратной функций. Таблица значений производных.
реферат, добавлен 17.01.2011Изучение основных матриц графов и их теорем. Описание порядка построения матрицы по графическому рисунку графа и графов по заданной матрице. Характеристика метрических характеристик графов, связанных с матрицами. Нахождение путей графов по матрице.
курсовая работа, добавлен 13.09.2012Множества, операции над ними. Соответствия и функции. Элементы общей алгебры. Различные виды алгебраических структур. Элементы математической логики. Логические функции. Булевы алгебры и теория множеств. Язык логики предикатов. Классы графов и их частей.
курс лекций, добавлен 07.04.2013Определение ручных и диких алгебр. Общее представление о системах с абелевым радикалом. Анализ гипотезы Чередника-Орра. Изучение несимметрических многочленов Макдональда, модуля Вейля и теории квантовых граф Брюа. Рассмотрение случаев малых рангов.
диссертация, добавлен 28.12.2016Определение функции и графика функции. Область определения и область значений функции, ее нули и экстремумы. Общая схема исследования функций: признаки возрастания и убывания, критические точки. Место и роль математики в менеджменте и экономике.
реферат, добавлен 23.04.2011Сущность истории создания теории графов. Исследование задачи о Кенигсбергских мостах. Особенность изучения хроматических многочленов. Результаты работы жадного алгоритма при выборе разных порядков вершин. Анализ параллельных и распределенных систем.
реферат, добавлен 14.12.2015Анализ функций, не имеющих производной: разрывные и непрерывные; понятия функций; непрерывные функции, не имеющие производной ни в одной точке (функции Ван-дер-Вардена); правая и левая производные и функции комплексного переменного (условие Коши-Римана).
лекция, добавлен 27.05.2014Изучение ориентированного конечного графа. Характеристика инцидентности ребра и вершины. Основы построения матриц смежности и инцидентности. Рассмотрение примеров объединения графов. Анализ условий и компонентов связности. Изучение эйлеровых цепей.
презентация, добавлен 31.10.2013- 97. Свойства функций
Понятие функций одной переменной, их классификация и разновидности, отличительные особенности и структура. Принципы преобразования графиков. Предел функции на бесконечности и в точке, анализ основных теорем. Непрерывность функции. Типы точек разлома.
лекция, добавлен 19.02.2018 Основные действия над матрицами. Решение произвольных систем уравнений Крамера и Гаусса. Коллинеарные и компланарные векторы. Кривые второго порядка. Аналитическая геометрия в пространстве. Поверхности вращения. Бесконечно малые функции. Графы и сети.
курс лекций, добавлен 05.03.2016Изолированные особые точки аналитической функции. Определение вычетов. Нули аналитической функции. Понятие изолированных особых точек, их определение. Теорема о связи нулей и полюсов. Вычет аналитической функции в особой точке. Основная теорема о вычетах.
контрольная работа, добавлен 30.07.2017Обыкновенное дифференциальное уравнение первого порядка, его решение. Геометрическое истолкование дифференциального уравнения. Теорема существования и единственности. Характер поведения интегральных линий системы уравнений в окрестности особой точки.
курс лекций, добавлен 28.10.2012