Дискретная математика
Задача на нахождение кратчайшего пути. Определение нижней границы гамильтоновых циклов множества с помощью операции редукции. Изучение процесса разложения матрицы по маршрутным строкам. Определение, изображение оптимальной длины маршрута коммивояжёра.
Подобные документы
- 101. Определение матрицы
Определение матрицы интенсивностей переходов по графу. Непрерывная цепь Маркова и распределение вероятностей. Алгебраические уравнения для финальных вероятностных состояний. Произведение всех интенсивностей, их значение при решении примеров и задач.
контрольная работа, добавлен 09.02.2012 Операции над матрицами, их значение в прикладной математике. Понятие определителя матрицы. Вынесение общего множителя в строке за знак определителя. Вычисление алгебраического дополнения для каждого элемента. Математические модели объектов и процессов.
контрольная работа, добавлен 23.04.2013- 103. Множества
Понятие и структура множеств как совокупности объектов, объединенных некоторым признаком, свойством. Их основные элементы и направления математического исследования, способы задания. Изображение множеств и существующие операции, проводимые над ними.
методичка, добавлен 15.11.2013 Изучение понятия и разновидностей графов. Явление изоморфизма и гомеоморфизма. Пути и циклы. Дерево или произвольно-связный граф без циклов. Цикломатическое число и фундаментальные циклы. Независимые множества и покрытия. Алгоритм Дейкстры, Краскала.
шпаргалка, добавлен 08.09.2013- 105. Разность множеств
Теоретические аспекты понятия разности двух множеств как теоретико-множественной операции в математике, особенности пустого множества. Основные свойства разности множеств и сущность законов де Моргана. Реализация операции с помощью компьютерных программ.
реферат, добавлен 18.02.2012 - 106. Расчет матрицы
Особенности расчета матрицы и обратной матрицы. Алгоритм математического решения системы линейных уравнений с тремя неизвестными. Построение треугольника, вершины которого находятся в заданных точках. Расчет ребер, площадь грани, объема пирамиды.
контрольная работа, добавлен 24.10.2019 Изучение основных матриц графов и их теорем. Описание порядка построения матрицы по графическому рисунку графа и графов по заданной матрице. Характеристика метрических характеристик графов, связанных с матрицами. Нахождение путей графов по матрице.
курсовая работа, добавлен 13.09.2012- 108. Код Харари
Понятие графа в математической теории и информатике, виды и область применения графов. Код Харари, сущность идеи Ф. Харари, основателя теории графов. Нахождение кратчайшего пути во взвешенном графе, восстановление дерева по заданному коду Прюфера.
контрольная работа, добавлен 24.11.2014 Задача для классического линейного гиперболического уравнения в прямоугольной характеристической области, ее решение с помощью редукции к системе уравнений Фредгольма второго рода, разрешимость которой устанавливается на основе метода априорных оценок.
статья, добавлен 31.05.2013Важнейшие классы и методы случайных процессов. Конечномерные распределения винеровского процесса. Дискретная цепь Маркова. Евклидово пространство случайных величин. Корреляционная теория. Теорема Фубини. Производная и интеграл. Канонические разложения.
учебное пособие, добавлен 17.04.2013Элементы линейной алгебры и аналитической геометрии. Дифференциальное исчисление функции одной и нескольких переменных. Комплексные числа, уравнения математической физики. Элементы теории вероятностей и математической статистики, дискретная математика.
учебное пособие, добавлен 02.12.2014Общее описание метода ветвей и границ организации полного перебора возможностей. Решение задачи о коммивояжере методом ветвей и границ: основная схема. Постановка основной задачи теории расписаний, случай одной машины. Задача Джонсона в теории расписаний.
лекция, добавлен 26.09.2017Определение понятия булевой функции как n-местной алгебраической операции на множестве. Нахождение фиктивных и существенных переменных. Алгоритм определения переменных. Принцип построения блок-схемы и листинг для программы нахождения фиктивной функции.
курсовая работа, добавлен 24.04.2011Формульное выражение метода вычитания и умножения матриц на число. Возведение математического объекта в степень. Транспортирование единичных детерминант на число. Нахождение множественных характеристик квадратной матрицы второго и третьего порядков.
презентация, добавлен 15.03.2014Обычные (случайные) и особые (неслучайные) причины стабильности процесса. Практический пример определения нижней контрольной границы. Общий вид контрольной карты эксцесса с двусторонними границами. Функция мощности асимметрии, отклонение процесса.
автореферат, добавлен 03.03.2018Нахождение вероятностей происхождения событий при заданных условиях. Формула полной вероятности и формула Байеса. Определение математического ожидания, дисперсии и среднеквадратического отклонения случайной величины. Нахождение плотности распределения.
контрольная работа, добавлен 19.03.2015- 117. Векторная алгебра
Составление определителя из координат векторов и его вычисление. Решение системы уравнений методом Крамера. Определение длины ребра пирамиды по формуле расстояния между двумя точками. Нахождение координат точки, симметричной относительно прямой.
контрольная работа, добавлен 11.03.2014 Задачи на нахождение площадей как наиболее распространённые в геометрии. Задача на нахождение минимума периметра треугольника. Теорема о средних. Частные случаи применения формулы Герона при решении задач на плоскости, равносторонний треугольник, квадрат.
реферат, добавлен 30.03.2016Характеристическое свойство - признак, которым обладает каждый элемент, принадлежащий множеству. Круги Эйлера - особые чертежи, при помощи которых наглядно представляют отношения между множествами. Изображение декартова произведения при помощи графа.
презентация, добавлен 20.12.2015Вычисление определителя матрицы разложением. Решение системы уравнений методом Гаусса. Нахождение площади грани и длины высоты пирамиды. Свойства скалярного произведения. Каноническое уравнение высоты пирамиды. Уравнение медианы, опущенной из вершины.
контрольная работа, добавлен 01.06.2017Определение уравнение переходного процесса по изображению регулируемого параметра по Лапласу. Нахождение корней методом приближения. Разложение изображения регулируемого параметра на сумму простых дробей. Задание на определение исследуемого уравнения.
методичка, добавлен 30.10.2010Основные понятия теории множеств. Операции над ними. Свойства алгебраического тождества. Упорядоченные множества элементов. Структура и способы представления многомерных матриц. Правило получения обратной матрицы. Многомерно-матричное дифференцирование.
реферат, добавлен 16.01.2018Решение прикладных задач в области геометрии, механики и физики с использованием определённого интеграла. Вычисление площади криволинейной трапеции. Определение объёма тела, полученного вращением плоской фигуры вокруг оси. Нахождение длины дуги кривой.
контрольная работа, добавлен 09.05.2021- 124. Критерии теории игр
Решение игры с природой по критериям Гурвица, Лапласа, Сэвиджа и Вальда. Особенности построения матрицы выигрышей, потерь и риска. Определение терминов "максиминный" и "минимаксный" критерий. Обоснование выбора оптимальной стратегии решения задачи.
контрольная работа, добавлен 15.01.2013 Решение типовых задач, посвященных алгебраическим структурам. Приведение примеров групп и подгрупп, определение смежных классов и гомоморфизмов. Изучение понятия и свойств колец и полей. Определение признаков множества, являющегося идеалом в кольце.
учебное пособие, добавлен 02.04.2015