Решение задач с применением теории графов
Граф как множество вершин (узлов), соединённых рёбрами, способы и сфера их применения. Специфика теории графов как раздела дискретной математики. Основные способы преобразования графов, их особенности и использование для решения математических задач.
Подобные документы
Определение вероятности наступления определенного события по законам теории вероятности. Вычисление математического ожидания, дисперсии и среднего квадратичного отклонения. Нахождение выборочного уравнения регрессии по данным корреляционной таблицы.
контрольная работа, добавлен 01.05.2010Понятие теории игр как раздела математики, предмет которого - анализ принятия оптимальных решений в условиях конфликта. Общие понятия в теории игр. Коалиция интересов, кооперативная или коалиционная игра. Свойства стратегических эквивалентных игр.
реферат, добавлен 06.05.2010Открытия О. Хайяма в области астрономии, математики и физики. Трактат о доказательствах задач алгебры и алмукабалы. Комментарии к трудностям во введениях Евклида. Закономерности поведения корней, приложимые к каждому конкретному уравнению (Э. Галуа).
реферат, добавлен 14.12.2009Основные принципы и формулы классической комбинаторики. Использование методов комбинаторики в теории вероятностей. Формулы числа перестановок, сочетаний, размещений. Формула бинома Ньютона. Свойства биномиальных коэффициентов. Решение комбинаторных задач.
учебное пособие, добавлен 07.05.2012Общее понятие вектора и векторного пространства, их свойства и дополнительные структуры. Графический метод в решении задачи линейного программирования, его особенности и область применения. Примеры решения экономических задач графическим способом.
курсовая работа, добавлен 14.11.2010Начала математической теории. Арифметика узлов, их классификация. Свойства неальтернированных узлов; преобразование Рейдемейстера. Арифметические операции с математическими узлами. Разложение составного узла. Алгоритм полного перебора с заполнением.
презентация, добавлен 13.04.2016Теория случайных графов, модели сетей (графы Барабаши-Альберт, Эрдеша-Реньи, Уотса-Строгатса и др.) Разработка ускоренного алгоритма калибровки больших сетей по коэффициенту кластеризации на языке Java в среде Eclipse. Анализ экспериментальных данных.
дипломная работа, добавлен 19.11.2013Основные понятия теории марковских цепей, их использование в теории массового обслуживания для расчета распределения вероятностей числа занятых приборов в системе. Методика решения задачи о наилучшем выборе. Понятие возвратных и невозвратных состояний.
курсовая работа, добавлен 06.11.2011Разработка простого метода для решения сложных задач вычислительной и прикладной математики. Построение гибкого сеточного аппарата для решения практических задач. Квазирешетки в прикладных задачах течения жидкости, а также применение полиномов Бернштейна.
дипломная работа, добавлен 25.06.2011Основные определения теории уравнений в частных производных. Использование вероятностных, численных и эмпирических методов в решении уравнений. Решение прямых и обратных задач методом Монте-Карло на примере задачи Дирихле для уравнений Лапласа и Пуассона.
курсовая работа, добавлен 17.06.2014Алгоритм и логика решения задач категории B8 из раздела "математический анализ" Единого государственного экзамена. Определение точек максимума и минимума. Нахождение интервалов возрастания и убывания функции. Геометрический смысл определенного интеграла.
методичка, добавлен 23.04.2013Постановка начально-краевых задач фильтрации суспензии с нового кинетического уравнения при учете динамических факторов различных режимов течения. Построение алгоритмов решения задач, составление программ расчетов, получение численных результатов на ЭВМ.
диссертация, добавлен 19.06.2015Общая характеристика сходимости последовательностей случайных величин и вероятностных распределений. Значение метода характеристических функций в теории вероятностей. Методика решения задач о типах сходимости. Анализ теоремы Ляпунова и Линдеберга.
курсовая работа, добавлен 22.07.2011Параллельные методы умножения матрицы на вектор. Принципы распараллеливания. Способы разбиения матриц ленточного типа по строкам. Распределение задач по процессорам. Анализ эффективности. Программная реализация (MPI) – порядок по логике вызовов.
презентация, добавлен 10.02.2014Обыкновенные и модифицированные жордановы исключения. Последовательность решения задач линейного программирования симплекс-методом применительно к задаче максимизации: составлении опорного плана решения, различные преобразования в симплекс-таблице.
курсовая работа, добавлен 01.05.2011Теоретические основы и предмет преподавания математики. Понятие и сущность индукции, дедукции и аналогии. Алгоритмы решения математических задач. Методика введения отрицательных, дробных и действительных чисел. Характеристика алгебраических выражений.
курс лекций, добавлен 30.04.2010Проверка выполнимости теоремы Бернулли на примере надёжности электрической схемы. Примеры решения задач с игральными костями, выигрыша в лотерею, вероятности брака и др. Биноминальный закон распределения: решение математического ожидания и дисперсии.
контрольная работа, добавлен 31.05.2010Понятие "задача" в начальном курсе математики и её решения в начальных классах. Различные подходы к обучению младших школьников решению текстовых задач. Методические приёмы обучения решению простых задач. Разработка фрагментов уроков по данной проблеме.
курсовая работа, добавлен 15.06.2010Алгоритм решения задач по теме "Матрицы". Исследование на совместность системы линейных алгебраических уравнений, пример их решения по правилу Крамера. Определение величины угла при вершине в треугольнике, длины вектора. Исследование сходимости рядов.
контрольная работа, добавлен 19.03.2011Множество как ключевой объект математики, теории множеств и логики. Операции над множествами, числовые последовательности. Множества действительных чисел. Бесконечно малые и большие функции. Непрерывность функции в точке. Свойства непрерывных функций.
лекция, добавлен 25.03.2012Математическое программирование - область математики, в которой изучаются методы решения задач условной оптимизации. Основные понятия и определения в задачах оптимизации. Динамическое программирование – математический метод поиска оптимального управления.
презентация, добавлен 23.06.2013Задачі обчислювальної математики. Алгоритми розв'язування багатьох стандартних задач обчислювальної математики. Обчислення інтерполяційного полінома Лагранжа для заданої функції. Виконання обчислення першої похідної на основі другої формули Ньютона.
контрольная работа, добавлен 27.03.2012Вычисление скалярного и векторного произведений векторов, заданных в прямоугольной декартовой системе координат. Расчет длины ребра пирамиды по координатам ее вершин. Поиск координат симметричной точки. Определение типа линии, описываемой уравнением.
контрольная работа, добавлен 12.05.2016Расчет наступления определенного события с использованием положений теории вероятности. Определение функции распределения дискретной случайной величины, среднеквадратичного отклонения. Нахождение эмпирической функции и построение полигона по выборке.
контрольная работа, добавлен 14.11.2010Основные особенности решения гидродинамических задач методом конформных отображений. Сущность понятия "конформное отображение". Анализ задачи об обтекании твердого тела потоком жидкости. Знакомство с интегрированными функциями комплексного переменного.
контрольная работа, добавлен 22.03.2013