Построение матрицы достижимости
Понятие матрицы достижимости и связности. Операция удаления вершины из графа. Алгоритм выделения компонент сильной связности. Разработка и листинг программы на языке Turbo Pascal, осуществляющей вычисление матрицы достижимости по заданному алгоритму.
Подобные документы
- 101. Теория графов
Нахождение минимального пути от фиксированной до произвольной вершины графа с помощью алгоритма Дейкстры, рассмотрение основных принципов его работы. Описание блок-схемы алгоритма решения задачи. Проверка правильности работы разработанной программы.
курсовая работа, добавлен 19.09.2011 - 102. Квадратичные формы
Основные способы приведения квадратичных форм к каноническому виду. Выделение полных квадратов по стандартной схеме метода Лагранжа. Запись матрицы перехода. Линейное и невырожденное преобразование координат. Метод ортогональных преобразований.
лекция, добавлен 05.09.2013 Новый способ умножения чисел. Схожесть образующейся при вычислении матрицы из цифр, с треугольником относительна, но все же есть, особенно при умножении трехзначных чисел и выше. Треугольная матрица.
статья, добавлен 06.02.2005- 104. Алгебра
Квадратные матрицы и определители. Координатное линейное пространство. Исследование системы линейных уравнений. Алгебра матриц: их сложение и умножение. Геометрическое изображение комплексных чисел и их тригонометрическая форма. Теорема Лапласа и базис.
учебное пособие, добавлен 02.03.2009 Определение алгебраического дополнения элемента определителя, матрицы, ее размера и видов. Неоднородная система линейных алгебраических уравнений. Решение системы уравнений методом Крамера. Скалярные и векторные величины, их примеры, разложение вектора.
контрольная работа, добавлен 19.06.2009Определение наличия зависимости показателя Заработная плата от Возраста и Стажа с использованием корреляционной матрицы. Нормальность распределения остатков по: гистограмме остатков, числовым характеристикам асимметрии и эксцессу, критерию Пирсона.
курсовая работа, добавлен 05.12.2013Побудування графа та матриці інцидентності. Перетворення графа у зважений за допомогою алгоритму Дейкстри, знаходження довжини найкоротшого шляху між двома вершинами та побудування дійсного шляху. Обхід дерева у прямому та зворотному порядках.
курсовая работа, добавлен 03.07.2014Нахождение определителя матрицы. Правило вычисления определителя 3-го порядка. Тождественные преобразования в виде цепочки действий. Симметрическая разность множеств. Область определения функции. Доказание равносильности формулы путем преобразований.
контрольная работа, добавлен 13.03.2011Особенности дифференциального исчисления. Использование правила Коши при разложении в ряд функций cos x и sin x для перемножения рядов. Запись элементов бесконечной матрицы в форме последовательности. Абсолютная сходимость рядов, порождаемых матрицей.
курсовая работа, добавлен 06.08.2013- 110. Высшая математика
Расчет значений комплексных чисел в алгебраической, тригонометрической и показательной формах. Определение расстояния между точками на комплексной плоскости. Решение уравнения на множестве комплексных чисел. Методы Крамера, обратной матрицы и Гаусса.
контрольная работа, добавлен 12.11.2012 Примеры алгебраических групп матриц, классические матричные группы: общая, специальная, симплектическая и ортогональная. Компоненты алгебраической группы. Ранг матрицы, возвращение к уравнениям, совместимость. Линейные отображения, действия с матрицами.
курсовая работа, добавлен 22.09.2009Решение системы линейных алгебраических уравнений большой размерности с разреженными матрицами методом простого итерационного процесса. Понятие нормы матрицы и вектора. Критерии прекращения итерационного процесса. Выбор эффективного итерационного метода.
лабораторная работа, добавлен 06.07.2009Оценка вероятности простоя цеха в виде схемы движения заявок или в виде соответствия "состояния системы"-"события". Выбор единицы моделирования и погрешности измеряемых параметров. Создание блок-схемы и листинга программы, отладка модели на языке GPSS.
лабораторная работа, добавлен 15.04.2012- 114. Теории управления
Наличие некоторого динамического объекта, т.е. объекта, меняющегося во времени, характерного для задачи управления. Линейная задача быстродействия. Свойства экспоненциала матрицы. Линейные дифференциальные уравнения с управлением, пример интегрирования.
контрольная работа, добавлен 13.03.2015 Знакомство с уравнениями линейной регрессии, рассмотрение распространенных способов решения. Общая характеристика метода наименьших квадратов. Особенности оценки статистической значимости парной линейной регрессии. Анализ транспонированной матрицы.
контрольная работа, добавлен 05.04.2015- 116. Изучение матриц
Назначение и определение алгебраического дополнения элемента определителя. Особенности неоднородной системы линейных алгебраических уравнений. Определение размера матрицы. Решение системы уравнений методом Крамера. Скалярные и векторные величины.
контрольная работа, добавлен 13.07.2009 Векторы на плоскости и в пространстве. Обыкновенное дифференциальное уравнение. Необходимые формулы для решения задач о касательной. Метод наименьших квадратов. Необходимые определения и формулы для вычисления интегралов. Производные элементарных функций.
курс лекций, добавлен 21.04.2009Изучение формул Крамера и Гаусса для решения систем уравнений. Использование метода обратной матрицы. Составление уравнения медианы и высоты треугольника. Нахождение пределов выражений и производных заданных функций. Определение экстремумов функции.
контрольная работа, добавлен 15.01.2014Методика расчета скалярного произведения заданных векторов. Расчет определителей и рангов матриц, нахождение обратных матриц. Разрешение уравнений по методу Крамера, обратной матрицы, а также встроенной функции lsolve. Анализ полученных результатов.
лабораторная работа, добавлен 13.10.2014Основные сведения, необходимые при решении задач на собственные значения. Итерационные методы. Определение собственных значений методами преобразований подобия. Определение собственных значений симметричной трехдиагональной матрицы.
реферат, добавлен 19.05.2006Исследование и подбор матрицы, удовлетворяющей условиям заданного уравнения. Разложение функции по формуле Тейлора в окрестности точки, расчет коэффициентов. Формирование уравнения гиперболы, имеющего заданные координаты фокусов. Расчет корней уравнения.
контрольная работа, добавлен 16.04.2016Принятие решений как особый вид человеческой деятельности. Рациональное представление матрицы игры. Примеры матричных игр в чистой и смешанной стратегиях. Исследование операций: взаимосвязь задач линейного программирования с теоретико-игровой моделью.
курсовая работа, добавлен 05.05.2010- 123. Высшая математика
Решение системы линейных уравнений методами Крамера, обратной матрицы и Гаусса. Расчет длин и скалярного произведения векторов. Уравнение прямой, проходящей через точку параллельно направляющему вектору. Расчет производных функций одной и двух переменных.
контрольная работа, добавлен 19.04.2013 Особенности решения обыкновенного линейного неоднородного дифференциального уравнения второго порядка с заданными граничными условиями методом конечной разности. Составление трехдиагональной матрицы. Реализация решения в программе Microsoft Office Excel.
курсовая работа, добавлен 23.12.2013Способы решения системы линейных алгебраических уравнений: по правилу Крамера, методом матричным и Жордана-Гаусса. Анализ решения задачи методом искусственного базиса. Характеристика основной матрицы, составленной из коэффициентов системы при переменных.
контрольная работа, добавлен 16.02.2012