Дискретная математика
Задача на нахождение кратчайшего пути. Определение нижней границы гамильтоновых циклов множества с помощью операции редукции. Изучение процесса разложения матрицы по маршрутным строкам. Определение, изображение оптимальной длины маршрута коммивояжёра.
Подобные документы
Вычисление определителя матрицы. Нахождение обратной матрицы, выполнение проверки. Решение системы линейных уравнений методом обратных матриц и методом Гаусса. Приведение расширенной матрицы к треугольному виду. Расчет координат нормального вектора.
контрольная работа, добавлен 11.12.2012Определение кратчайшего пути между вершинами сети как классический пример сетевых задач. Характеристика ориентированного и неориентированного графа. Методы генерации исходного допустимого потока. Метод Минти для решения задачи о кратчайшем пути в сети.
контрольная работа, добавлен 24.01.2011Изучение метода последовательного исключения переменных. Элементарные преобразования строк расширенной матрицы. Доказательство теоремы Крамера. Нахождение обратной матрицы методом Гаусса. Определение числовых значений главных неизвестных через свободные.
лекция, добавлен 29.09.2013Системы счисления, понятие множества. Операции над множествами. Графическое изображение множеств, диаграммы Эйлера-Венна. Таблицы истинности высказываний. Расчет бинарного отношения между множествами А и В. Частота появления значения случайной величины.
шпаргалка, добавлен 30.08.2017- 30. Теория игр
Задача на составление платежной матрицы. Матричная игра в чистых стратегиях. Смешанное расширение игры. Нахождение оптимальной стратегии по критерию Гурвица. Биматричные игры, ситуации равновесия по Нэшу. Векторы как дележи в кооперативной игре трех лиц.
контрольная работа, добавлен 16.04.2013 - 31. Численные методы
Определение устойчивости линейных алгебраических уравнений. Содержание методов Гаусса и LU-разложения. Правила вычислений с помощью квадратного корня и трехдиагональной матрицы. Понятие интеграла и аппроксимации функций. Основы решения задачи Коши.
методичка, добавлен 15.11.2014 Особенность нахождения отношения эквивалентности на множестве А. Построение таблиц истинности для высказываний. Изучение замыкания над множеством булевой функции. Проведение исследования класса линейных функций. Нахождение максимального потока в сети.
курсовая работа, добавлен 05.12.2019Нахождение обратной матрицы с помощью правила умножения матриц. Решение системы линейных уравнений с тремя неизвестными методом Крамера. Вычисление координаты точки пересечения медиан, длины высоты, опущенной из вершины, площади заданного треугольника.
контрольная работа, добавлен 09.02.2015Операции над множествами. Понятия и определения отношений и функций. Характеристики графов, алгоритм Форда–Беллмана нахождения минимального пути. Минимальные остовные деревья нагруженных графов. Формулы логики булевых функций, преобразования формул.
методичка, добавлен 28.06.2013Определение матрицы и арифметические операции над матрицами. Матричное представление линейных уравнений. Используемые инструменты MathCAD для вычислений с матрицами. Формирование уравнений цепи на основе теории графов. Топологические матрицы графа.
курсовая работа, добавлен 28.04.2015Определение булевых функций. Замкнутые классы, теорема Поста. Моделирование релейно-контактных схем и сумматоров. Основные положения математической логики. Неформальное определение алгоритма. Конечные автоматы и некоторые классические алгоритмы.
учебное пособие, добавлен 30.07.2013- 37. Решение матриц
Этапы нахождение определителя матрицы, минора и алгебраического дополнения к элементам матрицы. Особенности решение системы линейных алгебраических уравнений методами Крамера и Гаусса. Нахождение собственных чисел и собственных векторов матрицы.
контрольная работа, добавлен 11.04.2009 Вычисление определителя матрицы с помощью ее элементарных преобразований. Решение систем линейных уравнений методом Крамера. Алгебраические дополнения транспонированной матрицы. Решение выражений с помощью свойств скалярного, векторного произведений.
контрольная работа, добавлен 19.01.2014Обозначение множества и его графическое изображение. Операции пересечения, объединения, дополнения и прямого произведения множеств. Их равенство – источник недоразумений. Исследование социального положения жителей села с помощью математической теории.
творческая работа, добавлен 30.05.2015- 40. Блочные матрицы
Виды блочных матриц и операции над ними, их отличие от обычных. Сложение, умножение, кронекеровские произведение и сумма. Применение формулы Фробениуса. Алгоритм нахождения полуобратной матрицы. Нахождение обратной к матрице и информация о "возмущении".
курсовая работа, добавлен 18.05.2013 Нахождение функций принадлежности и представление в виде поэлементных суммы множества. Изображение графически их функций принадлежности. Нахождение аналитического выражения для функции принадлежности объединения множеств; геометрическое представление.
методичка, добавлен 19.03.2024Язык математики и его основные элементы. Функции и операции над ними. Интегральное исчисление и его приложения. Множества, мера и их применения. Математические модели и гуманитарные науки. Проблемы и перспективы современной прикладной математики.
курс лекций, добавлен 14.08.2015Доказывание тождеств в теории множеств. Рассмотрение основных положений комбинаторики. Определение Эйлеровой цепи в неориентированном графе. Решение задач по алгебре логики. Изучение возможностей решения системы уравнений с использованием метода Гаусса.
контрольная работа, добавлен 20.01.2022Математическое моделирование облака рассеяния. Исследование нелинейной корреляции. Составление матрицы планирования для четырех факторов. Нахождение коэффициентов регрессионного уравнения для данной матрицы. Определение значимости коэффициентов регрессии.
лабораторная работа, добавлен 06.10.2016Изучение и нахождение ограниченного поперечного сечения, определяющего пропускную способность системы в целом. Нахождение алгоритма величины максимального потока в транспортной сети с помощью теоремы Форда-Фалкерсона. Обзор определенной на множестве.
реферат, добавлен 07.08.2013Суть задачи сводится к поиску оптимального (кратчайшего, быстрейшего или самого дешевого) пути, проходящего через промежуточный пункты по одному разу и возвращающегося в исходную точку. Дана матрица расстояний. Решение задачи с помощью алгоритма Литтла.
статья, добавлен 03.03.2024Введение в теорию множеств. Задачи, связанные с операциями над конечными множествами. Декартово произведение множеств. Основные элементарные функции. Понятия и величины дискретной математики. Элементы теории вероятностей и математической статистики.
лекция, добавлен 07.05.2014Понятие и особенности перестановок чисел. Определение и свойства определителя. Свойства минора и алгебраического дополнения. Теорема разложения определителя по строке или столбцу. Примеры вычисления и разложения по первой строке определителей матриц.
лекция, добавлен 24.11.2015Свойства, которыми обладают бинарные отношения на множестве натуральных чисел. Область определения предиката. Построение матрицы смежности. Рефлексивное, антисимметричное и транзитивное отношение перпендикулярности на множестве прямых в пространстве.
контрольная работа, добавлен 28.10.2014Поиск матрицы Х с помощью обратной матрицы. Решение системы уравнений АХ=В. Сведение матрицы системы 5-го порядка к треугольному виду. Приведение к каноническому виду квадратичной формы Х'*A3*Х, поиск характеристического многочлена квадратичной формы.
контрольная работа, добавлен 25.01.2013