Матрицы смежности и инцидентности
Ознакомление с формульным выражением симметричной квадратной матрицы. Определение свойств матриц смежности и инцидентности. Расчеты ориентированного мультиграфа при нулевой, либо линейной комбинации строк. Обзор теоремы ориентированного псевдографа.
Подобные документы
Вычисление суммы и разности заданных квадратных матриц, произведения матрицы и числа. Расчет детерминантов второго, третьего и четвертого порядка и поверка вычислений. Определение переменной в системе линейных уравнений с помощью матричного метода.
задача, добавлен 31.07.2011- 52. Ранг матрицы
Определение минора k-го порядка матрицы. Использование методов окаймляющих миноров и элементарных преобразований для вычисления ее ранга. Линейная зависимость строк (столбцов) математических таблиц. Исследование систем линейных алгебраических уравнений.
презентация, добавлен 29.08.2015 Представление структуры объекта в виде множеств. Исследование отношений на рефлексивность, транзитивность, симметричность. Определение логических взаимосвязей между множествами объекта. Представление структуры управления в виде графов, матрицы смежности.
курсовая работа, добавлен 07.06.2010Расчет старших коэффициентов и построение разложения в асимптотический ряд фундаментальной матрицы для линейной сингулярно возмущенной динамической системы в случае нестационарной матрицы коэффициентов. Особенности применения метода пограничных функций.
курсовая работа, добавлен 17.05.2014Теоретические и практические характеристики метода скалярных произведений для нахождения максимального по модулю собственного числа симметричной матрицы и соответствующего ему вектора собственных значений. Программное обеспечение, реализующее этот метод.
курсовая работа, добавлен 23.04.2011Понятие матрицы. Основные операции над матрицами. Понятие определителя матрицы. Вычисление определителей матрицы. Способ вычисления определителя n-го порядка. Основные свойства определителей. Методика решения систем линейных уравнений методом Крамера.
реферат, добавлен 20.02.2012Матрицы, определители, системы линейных уравнений. Элементарные преобразования матриц, ранг матрицы. Матричная запись системы линейных уравнений и ее матричное решение. Элементы векторной алгебры и аналитической геометрии. Смешанное произведение векторов.
учебное пособие, добавлен 25.11.2012Полная и сокращенная запись квадратной и прямоугольной матрицы, понятие вектора. Основные виды операций, производимых над матрицей: транспонирование, произведение на матрицу и на число, сумма. Свойства определителей, их разложение по строке или столбцу.
реферат, добавлен 16.06.2014Аксиомы линейного пространства. Понятие вектора как элемента множества. Определение линейной комбинации векторов и ее выражение. Базис линейного пространства. Равенство ранга матрицы для независимых векторов. Пример решения линейной зависимости.
лекция, добавлен 26.01.2014Рассмотрение элементов теории графов. Характеристика множеств и операций над ними. Основные законы комбинаторики. Основы построения матрицы смежности. Геометрическая реализация графов. Исследование ключевых особенностей логики высказываний и операций.
курс лекций, добавлен 01.04.2016Понятие индивидуальных предпочтений и удовлетворяющих ряд свойств, описываемых бинарными отношениями. Очерк развития ординального подхода в рамках математической логики. Анализ специальных классов линейного порядка. Свойства матриц смежности графов.
лекция, добавлен 29.09.2013Решение линейного алгебраического уравнения методом Гаусса, Крамера и матричным способом. Получение из исходной матрицы путем замены ее элементов алгебраическими дополнениями. Определение матрицы квадратной системы по формуле Крамера и решение уравнения.
задача, добавлен 05.09.2016Понятие математических матриц, источники их формирования и развития в науке. Основные элементы и их взаимодействие. Описание действий с таблицами: сложение, вычитание, умножение между собой и на число. Рассмотрение свойств транспортированных матриц.
презентация, добавлен 23.12.2013Формульное выражение метода вычитания и умножения матриц на число. Возведение математического объекта в степень. Транспортирование единичных детерминант на число. Нахождение множественных характеристик квадратной матрицы второго и третьего порядков.
презентация, добавлен 15.03.2014Эквивалентность матриц, понятие унимодулярных матриц. Связь подобия числовых матриц с эквивалентность их характеристических матриц. Приведение матрицы к жордановой нормальной форме и особенности минимального многочлена. Решение типовых матричных задач.
дипломная работа, добавлен 20.03.2016Применение теории графов в современной вычислительной технике и кибернетике. Матрица смежности и инциденций вершин. Задание множества вершин, достижимых из вершины v, с использованием линейного однонаправленного списка. Фундаментальные циклы графа.
контрольная работа, добавлен 24.04.2011Понятие ранга инцидентности группы как максимального числа ее попарно неинцидентных подгрупп. Нахождение d-ширины (ранга инцидентности) конечных групп, имеющих инвариантную циклическую подгруппу простого индекса. Факторы композиционного ряда такой группы.
статья, добавлен 26.04.2019Общее понятие матрицы, ее разновидности. Определители n-го порядка и их основные свойства. Алгебраические дополнения и миноры. Способ получения обратной матрицы, ее транспонирование. Алгоритм нахождения ранга матрицы. Виды операций над матрицами.
контрольная работа, добавлен 21.05.2013Ознакомление с действиями над матрицами. Рассмотрение и характеристика свойств определителей (детерминант). Изучение сущности алгебраического дополнения минора матрицы. Анализ условий применения матричного метода решения систем линейных уравнений.
контрольная работа, добавлен 12.10.2016Формулировка и решение задачи об оптимальном размещении компонентов на печатной плате или отдельных элементов в корпусе устройства. Основные понятия теории графов. Использование алгоритма Форда-Бэллмана для решения задачи. Построение матрицы смежности.
курсовая работа, добавлен 20.01.2016- 71. Блочные матрицы
Виды блочных матриц и операции над ними, их отличие от обычных. Сложение, умножение, кронекеровские произведение и сумма. Применение формулы Фробениуса. Алгоритм нахождения полуобратной матрицы. Нахождение обратной к матрице и информация о "возмущении".
курсовая работа, добавлен 18.05.2013 Техническое проектирование радиоэлектронных средств. Решение задачи компоновки модулей в определённые конструктивные единицы. Разрезание матрицы смежности, соответствующее разрезанию графа на три куска. Недостатки матричного метода разрезания графа.
статья, добавлен 25.10.2018Определение термина "ранг матрицы". Применение элементарного преобразования и приведение матрицы к трапецеидальному виду. Совместимость систем линейных уравнений, описание теоремы Кронекера-Капелли. Решение систем линейных уравнений методом Гаусса.
контрольная работа, добавлен 09.07.2015- 74. Матричный анализ
Понятие функции от матрицы: определение, значение, основные свойства. Построение интерполяционного многочлена Лагранжа-Сильвестра. Спектральная теорема для простых матриц и ее следствие. Характеристика эрмитовых, квадратичных и неотрицательных матриц.
контрольная работа, добавлен 31.10.2010 Понятие и сущность изоморфизма графов, их машинное представление. Характеристика и специфика матрицы смежности и инцинденций, специфика массива ребер. Пошаговая проверка на изоморфизм двух графов вручную. Реализация программы на языке программирования.
курсовая работа, добавлен 30.03.2015