Задача перехода для ориентированного графа: матрица смежности - матрица инцидентности
Преобразование матрицы смежности ориентированного графа в матрицу инцидентности. Бьерн Страуструп как разработчик языка Си++. Матрица Инцидентности как отношение между ребром и его концевыми вершинами. Листинг программы, руководство пользователя.
Подобные документы
Матрица коэффициентов при неизвестных. Матричный способ решения системы. Вычисление алгебраических дополнений. Побочные определители системы, разложенные по столбцу свободных членов. Доказательство теоремы Кронекера-Капелли. Изучение понятия определителя.
лекция, добавлен 29.09.2013Система линейных уравнений. Минор и алгебраическое дополнение элемента определителя. Действия с матрицами, выполнение сложения и вычитания. Разложение определителя по столбцу. Транспонирование: замена строк на столбцы с сохранением порядка следования.
презентация, добавлен 26.09.2017Понятия и свойства системы линейных алгебраических уравнений. Разложение определителя по элементам некоторого ряда. Правило Крамера. Метод Гаусса (последовательного исключения неизвестных). Обратная матрица и ее применение для решения линейных систем.
курсовая работа, добавлен 31.12.2018- 104. Его величество граф
Теория и история возникновения графов. Задача о Кенигсбергских мостах и ее решение "одним росчерком" графа. Понятие эйлерова графа, его свойства. Значение и примеры применения графов для решения математических задач, головоломок, задач на смекалку.
презентация, добавлен 18.03.2016 - 105. Алгебра матриц
Типы алгебраических структур. Скалярное умножение арифметических векторов. Теория делимости квадратных матриц. Разложение матрицы в произведение простейших. Умножение матрицы на число. Элементарные преобразования над матрицами и элементарные матрицы.
методичка, добавлен 19.09.2015 Развитие теории графов, их применение в различных отраслях научного знания. Понятие, определение и изображение графа, системы связей между объектами. Описание структуры графов. Разработка программы для определения сильных компонент графа, баз и антибаз.
курсовая работа, добавлен 24.04.2011- 107. Решение матриц
Этапы нахождение определителя матрицы, минора и алгебраического дополнения к элементам матрицы. Особенности решение системы линейных алгебраических уравнений методами Крамера и Гаусса. Нахождение собственных чисел и собственных векторов матрицы.
контрольная работа, добавлен 11.04.2009 Задача на нахождение кратчайшего пути. Определение нижней границы гамильтоновых циклов множества с помощью операции редукции. Изучение процесса разложения матрицы по маршрутным строкам. Определение, изображение оптимальной длины маршрута коммивояжёра.
контрольная работа, добавлен 16.01.2016Основные определения матричного исчисления, свойства собственных значений. Преобразование подобия матриц. Матрица вращения, особенности метода Гивенса. Характеристический многочлен матрицы. Метод бисекций решения полной проблемы собственных значений.
курсовая работа, добавлен 22.01.2016Некооперативная игра, в которой участвуют два игрока, выигрыши которых противоположны. Реализация решения антагонистической игры методом обратной матрицы в программной среде MATLAB. Оптимальная стратегия A и B и значение цены игры в решении программы.
курсовая работа, добавлен 23.04.2017Опорный план и ограничения транспортной задачи. Математическая модель задачи планирования производства. Алгоритм симплекс-метода и матрица коэффициентов прямых затрат трехотраслевой экономической системы. Принятие решения в условиях неопределенности.
контрольная работа, добавлен 21.01.2014Расчет старших коэффициентов и построение разложения в асимптотический ряд фундаментальной матрицы для линейной сингулярно возмущенной динамической системы в случае нестационарной матрицы коэффициентов. Особенности применения метода пограничных функций.
курсовая работа, добавлен 17.05.2014Свойства, которыми обладают бинарные отношения на множестве натуральных чисел. Область определения предиката. Построение матрицы смежности. Рефлексивное, антисимметричное и транзитивное отношение перпендикулярности на множестве прямых в пространстве.
контрольная работа, добавлен 28.10.2014Построение математической модели технологического процесса отделочной обработки в центробежно-планетарных устройствах. Матрица полного факторного эксперимента. Суммарная и средняя дисперсия. Оценка равномерности дисперсии с помощью критерия Кохрана.
контрольная работа, добавлен 04.06.2011Выражение для полного дифференциала. Необходимое условие первого порядка для существования локального максимума. Максимизация функции двух переменных при одном ограничении. Полный дифференциал функции. Интерпретация множителей Лагранжа. Матрица Якоби.
презентация, добавлен 21.08.2015- 116. Теория игр
Задача на составление платежной матрицы. Матричная игра в чистых стратегиях. Смешанное расширение игры. Нахождение оптимальной стратегии по критерию Гурвица. Биматричные игры, ситуации равновесия по Нэшу. Векторы как дележи в кооперативной игре трех лиц.
контрольная работа, добавлен 16.04.2013 Умножение элементов строки (столбца) матрицы. Понятие системы линейных уравнений и ее решения. Коэффициенты системы и свободные члены. Теорема Кронекера-Капелли. Линейная комбинация базисных столбцов матрицы. Условия существования решения системы.
лекция, добавлен 15.09.2017- 118. Блочные матрицы
Виды блочных матриц и операции над ними, их отличие от обычных. Сложение, умножение, кронекеровские произведение и сумма. Применение формулы Фробениуса. Алгоритм нахождения полуобратной матрицы. Нахождение обратной к матрице и информация о "возмущении".
курсовая работа, добавлен 18.05.2013 Определитель как одно из основных понятий линейной алгебры. Нахождение обратной матрицы. Коэффициенты при переменных и свободные членов. Методы Крамера и Гаусса. Отрезки, отсекаемые плоскостью на осях координат. Исследование функции и построение графика.
контрольная работа, добавлен 08.10.2014Матрицы и действия над ними. Вычисление определителя и транспонирование матрицы. Технология выполнения операций в среде Excel. Вычисление обратной матрицы с помощью функции МОБР. Решение систем линейных уравнений методом Жордана-Гаусса. Свойства вектора.
методичка, добавлен 25.06.2013Понятие таблиц чисел, так называемых матриц, с помощью которых удобно решать системы линейных уравнений, выполнять многие операции с векторами, решать различные задачи компьютерной графики и другие инженерные задачи. Определение линейного преобразования.
контрольная работа, добавлен 14.04.2011Ознакомление с системой Octave, правилами создания числовых массивов и приобретение практических навыков по использованию средств системы для работы с ними. Создание вектор-строки и вектор-столбца. Матрица нормально-распределенных случайных чисел.
лабораторная работа, добавлен 20.11.2019- 123. Симплекс-метод
Составление математической модели прямой и двойственной задачи. Расчет плана выпуска продукции с помощью симплекс-метода, который обеспечивает максимальную прибыль. Матрица стоимости перевозки единицы продукции. Оптимизируемая форма двойственной задачи.
контрольная работа, добавлен 20.05.2012 Вычисление суммы и разности заданных квадратных матриц, произведения матрицы и числа. Расчет детерминантов второго, третьего и четвертого порядка и поверка вычислений. Определение переменной в системе линейных уравнений с помощью матричного метода.
задача, добавлен 31.07.2011- 125. Ранг матрицы
Определение минора k-го порядка матрицы. Использование методов окаймляющих миноров и элементарных преобразований для вычисления ее ранга. Линейная зависимость строк (столбцов) математических таблиц. Исследование систем линейных алгебраических уравнений.
презентация, добавлен 29.08.2015