Нахождение минимальных остовных ориентированных деревьев
Рассматривается задача, в которой матрица весовых коэффициентов дуг не является симметричной. Исследуются основные математические модели, включая модель с минимальным числом линейных ограничений. Рассматривается нахождение минимального остовного дерева.
Подобные документы
Понятие блуждания, нахождение биномиальных коэффициентов. История развития фигурных чисел, характеристика их основных видов. Вычисление многоугольных чисел и проверка свойств фигурных чисел. Исследования Пьера Ферма, специфика пирамидальных чисел.
курсовая работа, добавлен 14.06.2017Задача на нахождение вероятности искомого события. Вероятности попадания в цель при стрельбе из трех орудий. Формула Пуассона. Задача на определение вероятности того, что наудачу взятое изделие произведено на фабрике, если оно оказалось нестандартным.
контрольная работа, добавлен 16.06.2016- 78. Теория графов
Основные понятия теории графов. Алгоритм построения эйлерового пути. Теория графов как область дискретной математики, особенностью которой является геометрический подход к изучению объектов. Задача коммивояжера как одна из задач теории комбинаторики.
реферат, добавлен 18.03.2010 Математическое построение оптимального плана и нахождение экстремального значения его функции. Построение двойственной задачи линейного программирования и её целочисленное решение. Описание области допустимых значений переменных, их максимальные функции.
контрольная работа, добавлен 18.02.2013Рассмотрение K3 поверхностей, являющихся полным пересечением. Доказательства образования дивизоров в пространстве всех квартик, содержащих коники. Нахождение степени дивизоров. Нахождение числа прямых в пучках K3 поверхностей второго и третьего типа.
курсовая работа, добавлен 30.08.2016Описание свойств объясняющих переменных в линейной эконометрической модели. Статистическая информация о реализациях переменной. Вектор и матрица коэффициентов корреляции. Исключение квазинеизменных переменных. Метод показателей информационной ёмкости.
презентация, добавлен 19.01.2015Вычисление интегралов в пределах и функциях, нахождение точки пересечения парабол. Разложение подинтегральных выражений на простые дроби и интегрирование по частям, нахождение точки пресечения линий, решения и расчёты функций интегрируемых значений.
контрольная работа, добавлен 23.04.2012Обоснование метода одномонотонных последовательностей для случая с произвольным числом переменных. Конечное число попарных перестановок элементов строк. Доказательство неравенств с минимальным числом переменных. Расчет упорядоченных наборов чисел.
научная работа, добавлен 18.02.2020Методика и основные этапы решения матричных уравнений, порядок проведения проверки. Составление уравнения прямой и каждой из сторон треугольника. Вычисление расстояния между двумя точками. Нахождение собственных чисел и собственных векторов матрицы.
контрольная работа, добавлен 10.05.2012- 85. Линейная алгебра
Матрицы и определители. Линейные операции над матрицами и их умножение. Свойства определителей. Системы линейных алгебраических уравнений. Метод Крамера и Гаусса Ранг. Теорема Кронекера-Капелли. Системы линейных однородных уравнений. Модель Леонтьева.
лекция, добавлен 28.07.2015 Нахождение вероятностей происхождения событий при заданных условиях. Формула полной вероятности и формула Байеса. Определение математического ожидания, дисперсии и среднеквадратического отклонения случайной величины. Нахождение плотности распределения.
контрольная работа, добавлен 19.03.2015Молекулярная теория строения вещества. Процессы, происходящие в средах с неупорядоченными структурами. Дифференциальное уравнение диффузии. Нахождение решения уравнения диффузии в общем случае. Телеграфный процесс и нахождение решения уравнения.
курсовая работа, добавлен 11.07.2016Диофант и история диофантовых уравнений. Сравнения первой степени с одним неизвестным и методы их решения. Методы решения линейных сравнений. Нахождение решений для некоторых частных случаев линейного диофантового уравнения, основные понятия и свойства.
дипломная работа, добавлен 27.10.2013Матрица и её основные свойства, ранг, определитель и способы его поиска, обратная матрица. Решение системы линейных уравнений по формулам Крамера. Использование матрицы в решении системы уравнений и определении длины вектора, поиск базисных решений.
контрольная работа, добавлен 27.11.2015Выражение психологических характеристик при гармонической псевдоэмоции аналитическими соотношениями. Математические модели гармонической псевдоэмоции робота с неабсолютной памятью. Алгоритм, позволяющий определять численное значение эмоций человека.
статья, добавлен 26.04.2019Нахождение функций принадлежности и представление в виде поэлементных суммы множества. Изображение графически их функций принадлежности. Нахождение аналитического выражения для функции принадлежности объединения множеств; геометрическое представление.
методичка, добавлен 19.03.2024Основные виды матриц. Обратная матрица, алгоритм нахождения, матричные уравнения. Основные теоремы о ранге матрицы. Минор, алгебраическое дополнение. Балансовая модель Леонтьева. Векторы на плоскости и в пространстве. Скалярное произведение векторов.
шпаргалка, добавлен 18.03.2013Нахождение оптимальной стратегии страхования, при которой полезность финального капитала страховой компании будет максимальной, примеры использования полученных результатов. Методы математической теории страхования. Модель индивидуального риска.
дипломная работа, добавлен 10.12.2019Основные понятия векторной алгебры, примеры решения задач. Вычисление производных тригонометрических функций. Нахождение точек экстремума, минимума и максимума функции, построение ее графика. Определение площади фигуры при помощи интегрирования.
контрольная работа, добавлен 04.11.2012Основные понятия теории графов. Теорема о максимальном потоке и минимальном разрезе. Задача о минимальных затратах на построение сети. Модельный пример решения задачи о стоимости информационной сети с заданными пропускными способностями ветвей и узлов.
контрольная работа, добавлен 08.06.2014Модель изменения вектора состояния задана линейным дифференциальным уравнением. Исследование стохастической задачи оптимизации, для решения которой применимы совместные стандартные детерминированные методы. Ковариационная матрица шума наблюдений.
статья, добавлен 26.03.2020Исследование алгоритмов поиска в ориентированных графах, их применение в программах для транспортных и коммуникационных сетей. Способы представления ориентированных графов в виде различных матриц, графически и другими способами с практическими примерами.
курсовая работа, добавлен 23.04.2011Построение математической модели технологического процесса отделочной обработки в центробежно-планетарных устройствах. Матрица полного факторного эксперимента. Суммарная и средняя дисперсия. Оценка равномерности дисперсии с помощью критерия Кохрана.
контрольная работа, добавлен 04.06.2011Деление чисел с использованием теоремы о делении с остатком. Представление геометрической интерпретации комплексных чисел, определение их модулей. Применение диафантова анализа. Вычисление матриц и пределов. Нахождение производных заданных функций.
контрольная работа, добавлен 21.01.2015Разработка математических моделей и нейроноподобных алгоритмов, ориентированных на реализацию обучающейся системы для распознавания и мониторинга объектов с нетривиальной геометрией на сложном фоне в реальном времени. Архитектура программного комплекса.
автореферат, добавлен 30.04.2018