Нахождение минимальных остовных ориентированных деревьев
Рассматривается задача, в которой матрица весовых коэффициентов дуг не является симметричной. Исследуются основные математические модели, включая модель с минимальным числом линейных ограничений. Рассматривается нахождение минимального остовного дерева.
Подобные документы
Нахождение пути минимального веса между вершинами в нагруженном графе с помощью алгоритма Дейкстры. Максимальный поток в транспортной сети с использованием алгоритма Форда-Фалкерсона. Проверка по теореме Форда-Фалкерсона. Пропускные способности дуг.
курсовая работа, добавлен 03.10.2017Формульное выражение метода вычитания и умножения матриц на число. Возведение математического объекта в степень. Транспортирование единичных детерминант на число. Нахождение множественных характеристик квадратной матрицы второго и третьего порядков.
презентация, добавлен 15.03.2014Создание распределенных и виртуализованных сред, ориентированных на размещение, хранение и управление ресурсами. Построение математических моделей, описывающих компоненты такой среды. Математические модели интегрированных средств контроля доступа.
автореферат, добавлен 02.03.2018- 104. Линейные неравенства
Построение на плоскости области решений линейных неравенств и геометрическое решение максимального и минимального значения целевой функции в этой области. С помощью симплекс-метода определение максимума целевой функции при данной системе ограничений.
контрольная работа, добавлен 27.03.2015 Основные теоремы интегрального исчисления. Задача на нахождение площади криволинейной трапеции. Определенный интеграл как предел интегральной суммы. Рассмотрение основной теоремы Ньютона-Лейбница. Свойства интеграла с переменным верхним пределом.
лекция, добавлен 17.01.2014Задания на вычисление и указание кратных чисел. Нахождение процентов и расчет пропорций. Определение скорости движения велосипеда, который едет из пункта А в пункт Б одновременно с пешеходом. Сумма членов прогрессии, геометрическая прогрессия.
тест, добавлен 17.10.2008Теорема и формула Пика. Исследование площадей многоугольников и построение острых углов на клетчатой бумаге. Нахождение градусной меры, sin, cos, tg, ctg углов на клетчатой бумаге. Нахождение некоторых элементов треугольников на клетчатой бумаге.
контрольная работа, добавлен 18.02.2015Системы линейных дифференциальных уравнений. Выпуклое и нелинейное программирование. Корни характеристического многочлена. Совокупность серий для всех собственных чисел матрицы. Метод неопределенных коэффициентов. Неподвижные точки и отображения.
учебное пособие, добавлен 26.04.2014Рассматривается модель контента выбора, которая позволяет учесть взаимосвязи между элементами выбора, и на формальном языке представить информацию, значимую с точки зрения влияния ситуации выбора на конечный результат. Исследование механизма выбора.
статья, добавлен 19.01.2018- 110. Компьютерная алгебра
Обзор исследования функции. Нахождение коэффициентов кубического сплайна, интерполирующего данные, представленные в векторах. Представление графического изображения результатов интерполяции данных различными методами с использованием встроенных функций.
курсовая работа, добавлен 21.10.2017 Граф как система объектов произвольной природы (вершин) и связок (ребер), соединяющих пары этих объектов. Определение связности графа. Нахождение наибольшего числа непересекающихся цепей. Нахождение наибольшего числа непересекающихся по ребрам путей.
реферат, добавлен 18.12.2022Характеристика матрицы как прямоугольной таблицы чисел, содержащей m строк одинаковой длины (или n столбцов одинаковой длины). Операции над матрицами. Системы линейных алгебраических уравнений. Обратная матрица и ее применение к решению линейных систем.
курсовая работа, добавлен 17.11.2019- 113. Блочные матрицы
Виды блочных матриц и операции над ними, их отличие от обычных. Сложение, умножение, кронекеровские произведение и сумма. Применение формулы Фробениуса. Алгоритм нахождения полуобратной матрицы. Нахождение обратной к матрице и информация о "возмущении".
курсовая работа, добавлен 18.05.2013 Определитель как одно из основных понятий линейной алгебры. Нахождение обратной матрицы. Коэффициенты при переменных и свободные членов. Методы Крамера и Гаусса. Отрезки, отсекаемые плоскостью на осях координат. Исследование функции и построение графика.
контрольная работа, добавлен 08.10.2014Определение системы линейных уравнений. Матричный метод решения систем линейных уравнений. Правило Крамера, метод Гаусса. Основные действия над матрицами. Функции, ее свойства, описание множеств. Пределы и непрерывность, свойства интегралов и производных.
курс лекций, добавлен 24.04.2009Основные формулы, используемые в методе Крамера и методе обратной матрицы при решении системы линейных алгебраических уравнений. Решение СЛАУ с помощью MS Excel. Ввод матрицы коэффициентов и вектора свободных коэффициентов. Определение обратной матрицы.
лабораторная работа, добавлен 11.03.2011Решение системы линейных уравнений методом Гаусса, нахождение предела и производной функции. Составление уравнения касательных, схематичное построение графиков. Вычисление расширенной матрицы, определение промежутков знаков постоянства и экстремумов.
контрольная работа, добавлен 21.10.2014Рассматривается понятие доказательства в связи с соответствием Карри-Говарда. Исследуются особенности этого понятия, а также различия классической доктрины "высказывания как типы." Особое внимание уделяется проблеме статуса логического в математике.
статья, добавлен 07.04.2021Анализ определений внутренних и внешних устойчивых множеств на графе с определением его ядра. Обзор построения нелокальных правил коллективных решений. Нахождение значений векторов турнирной матрицы, методом индивидуальных порядков линейной алгебры.
лекция, добавлен 29.09.2013Классификация линейных интегральных уравнений. Уравнения Фредгольма и Вольтерра. Краевая задача на собственные значения и собственные функции (задача Штурма-Лиувилля). Поле экстремалей и функция Вейерштрасса. Изопериметрическая задача и задача Лагранжа.
курс лекций, добавлен 18.04.2014Особенность нахождения отношения эквивалентности на множестве А. Построение таблиц истинности для высказываний. Изучение замыкания над множеством булевой функции. Проведение исследования класса линейных функций. Нахождение максимального потока в сети.
курсовая работа, добавлен 05.12.2019Характеристика математической модели реальной конфликтной ситуации. Особенность формализации игры. Главный анализ нижней и верхней цены игрового процесса. Седловая точка в платежной матрице. Решение системы в смешанных стратегиях геометрическим методом.
реферат, добавлен 17.06.2015Системы линейных алгебраических уравнений и метод последовательного исключения неизвестных. Матрица, обратная матрица и метод Крамера. Определение векторного пространства и его нетривиальная комбинация. Системы векторов и алгебраические переходы.
учебное пособие, добавлен 23.11.2012Нахождение внутреннего угла треугольника с точностью до градуса, длины высоты, опущенной из вершины, точки пересечения высот и координат векторов. Уравнение медианы, проведенной через вершину. Система линейных неравенств, определяющих треугольник.
контрольная работа, добавлен 13.06.2016Моделирование физических объектов, дискретная модель которых описывается системой линейных алгебраических уравнений (СЛАУ). Методика проверки на корректность СЛАУ, составленной методом узловых потенциалов, имеющей невырожденную и симметричную матрицу.
статья, добавлен 25.12.2016