Матрицы смежности и инцидентности
Ознакомление с формульным выражением симметричной квадратной матрицы. Определение свойств матриц смежности и инцидентности. Расчеты ориентированного мультиграфа при нулевой, либо линейной комбинации строк. Обзор теоремы ориентированного псевдографа.
Подобные документы
Раскрытие сущности матрицы - математического объекта, записываемого в виде прямоугольной таблицы элементов кольца или поля. Математические действия, осуществляемые над матрицами. Сложение и умножение матриц. Транспонирование. Определители и их свойства.
контрольная работа, добавлен 02.12.2013Основные понятия матрицы: элементы, линейные матричные операции. Условие совместности системы линейных уравнений. Метод последовательного исключения переменных Гаусса — применение и модификации, достоинства, устойчивость. Неоптимальность метода Крамера.
презентация, добавлен 11.12.2013Разработка алгоритма, вычисляющего наибольшее собственное сингулярное число симметричной вещественной матрицы. Доказательства линейной сходимости разработанных алгоритмов. Формирование вычислительного процесса, оптимального для реализации на компьютере.
автореферат, добавлен 17.12.2017Определение абсолютной величины смешанного произведения векторов. Рассмотрение и характеристика условия параллельности и перпендикулярности прямых. Ознакомление с операциями сложения матриц. Исследование и анализ процесса умножения матрицы на число.
лабораторная работа, добавлен 29.11.2015Виды матриц, используемых в математике для компактной записи систем алгебраических или дифференциальных уравнений. История происхождения и свойства магического квадрата. Применение массивов в технике и программировании. Прогрессивные матрицы Равена.
реферат, добавлен 21.03.2022Определитель как одно из основных понятий линейной алгебры. Нахождение обратной матрицы. Коэффициенты при переменных и свободные членов. Методы Крамера и Гаусса. Отрезки, отсекаемые плоскостью на осях координат. Исследование функции и построение графика.
контрольная работа, добавлен 08.10.2014История возникновения и использования матриц в алгебре. Рассмотрение основных понятий и типов матриц. Основные арифметические операции над матрицами. Свойства умножения матриц на число. Вычисление определителей второго и третьего порядка в матрице.
контрольная работа, добавлен 15.11.2017Алгебраические дополнения для определителей. Обзор алгоритма нахождения исходной матрицы. Изучение метода обратной матрицы при решении системы уравнений. Расчет длины отрезков, отсекаемых плоскостью от осей координат с помощью уравнения плоскости.
контрольная работа, добавлен 04.09.2013Определение понятий матрицы и ранга матрицы, а также описание алгоритма Гаусса. Анализ сути метода окаймляющих миноров. Характеристика алгоритма и пример вычисления ранга матрицы методом окаймляющих миноров. Анализ вычислительной сложности алгоритма.
курсовая работа, добавлен 17.03.2017- 85. Матрицы Адамара
Характеристика матриц Адамара и некоторые их обобщения. Процесс вычисления наибольшего возможного числа положительных слагаемых при раскрытии определителя. Определение основных методов построения вещественных матриц Адамара, их специфика и применение.
статья, добавлен 26.05.2017 Понятие и структура матриц, их классификация и типы, подходы к анализу. Типы и свойства операций, производимых над матрицами: сложение, умножение. Понятие определителя матрицы, а также правила его вычисления. Системы линейных алгебраических уравнений.
лекция, добавлен 12.11.2017Изучение основных матриц графов и их теорем. Описание порядка построения матрицы по графическому рисунку графа и графов по заданной матрице. Характеристика метрических характеристик графов, связанных с матрицами. Нахождение путей графов по матрице.
курсовая работа, добавлен 13.09.2012Расчет определителя матрицы второго порядка. Определение моды и медианы вариационного ряда. Построение кумуляты и гистограммы. Суть объектно-ориентированного подхода, реализованного в Windows. Понятие и запуск приложений, порядок установки и удаления.
задача, добавлен 06.06.2011Характеристика ориентированного графа, путь и длина пути в графе. Элементарный путь и контур. Полустепень исхода и полустепень захода вершины. Матрица смежности графа и матрица инциденций. Двухполюсная транспортная сеть и условия ее существования.
контрольная работа, добавлен 15.12.2010Глобальные структуры алгебраических байесовских сетей. Описание схемы алгоритма равновероятного синтеза минимального графа смежности. Понятие и сущность алгебраических байесовских сетей. Выявление основных возможностей реализации минимальных графов.
статья, добавлен 15.01.2019Рассчет по правилу умножения матриц коэффициентов новой матрицы. Решение системы линейных алгебраических уравнений тремя методами. Дифференциальное и интегральное исчисление функции одной переменной. Нахождение площади фигуры, ограниченной линиями.
контрольная работа, добавлен 02.10.2012Сущность и математическое обоснование, обозначения и классификация матриц, их разновидности и правила умножения. Характеристика и главные признаки обратимых матриц. Описание простейших свойств определителей. Содержание и использование теоремы Лагранжа.
курсовая работа, добавлен 11.01.2015Понятие и виды матриц, их применение в математике. Алгебраические операции, выполняемые с матрицами. Системы линейных уравнений. Условие разрешимости системы линейных уравнений на языке матриц. Примеры элементарных преобразований матриц, ранг матрицы.
реферат, добавлен 30.01.2016Основные понятия о теории графа. Матрица смежности неориентированного графа с вершинами. Матрица инциденций неориентированного графа с вершинами и ребрами. Линейный однонаправленный список для задания множества вершин. Фундаментальные циклы графа.
реферат, добавлен 27.03.2011Общий вид системы линейных алгебраических уравнений. Особенности квадратной системы линейных уравнений. Описание решения систем линейных уравнений методом вращений, рассмотрение теоремы Кронекера. Произведение матрицы элементарного вращения на вектор.
контрольная работа, добавлен 12.03.2020Решение задачи численным методом с помощью системы линейных уравнений. Перестановка неизвестных в системе уравнений. Столбцы фундаментальной матрицы. Фундаментальная система решений. Определение ранга матрицы. Приведение матрицы к трапециедальному виду.
контрольная работа, добавлен 02.05.2019Ознакомление с выражением характеристического уравнения, главного диагонального минора матрицы Гурвица. Рассмотрение свойства годографа. Определение диапазона изменения (приращения) аргумента. Анализ отредактированных графиков годографов Михайлова.
лекция, добавлен 22.09.2017Элементы линейной алгебры и ее следование из вычислительных задач. Матрица как математический объект, записываемый в виде прямоугольной таблицы элементов поля, представляющая совокупность строк и столбцов, на пересечении которых находятся её элементы.
презентация, добавлен 19.12.2015- 99. Обратная матрица
Теорема о существовании и единственности обратной матрицы. Операция обращения матрицы, ее свойства. Вычисление обратной матрицы с помощью алгебраических дополнений или методом Гаусса (используя преобразования Жордана). Решение матричных уравнений.
лекция, добавлен 11.12.2014 Характеристика матрицы как прямоугольной таблицы чисел, содержащей m строк одинаковой длины (или n столбцов одинаковой длины). Операции над матрицами. Системы линейных алгебраических уравнений. Обратная матрица и ее применение к решению линейных систем.
курсовая работа, добавлен 17.11.2019