Матрицы графов
Теоретико-множественная и геометрическая форма определения графов. Матрица смежностей вершин неориентированного и ориентированного графа. Элементы матрицы и их сумма. Свойства матрицы инцидентности и зависимость между ними. Подмножество столбцов.
Подобные документы
- 101. Связность графов
Рассмотрение понятия и видов графов как совокупности непустого конечного множества элементов; условия их связанности. Доказательства существования замкнутых Эйлеровой, Гамильнотовой и бесконечной цепей. Ознакомление с элементарными свойствами деревьев.
курсовая работа, добавлен 10.02.2012 - 102. Исследование функций
Задачи, приводящие к дифференциальным уравнениям, связывающих независимую переменную, искомую функцию и ее производную. Нахождение матрицы. Исследование функции и построение ее графика. Определение площади фигуры, ограниченной прямой и параболой.
контрольная работа, добавлен 14.03.2017 Определение длины стороны треугольника, нахождение координаты вектора в заданном трехмерном базисе, решение системы уравнений с помощью обратной матрицы, вычисление предельных значений, исследование функции методами дифференциального исчисления.
контрольная работа, добавлен 04.05.2010Новый способ умножения чисел. Схожесть образующейся при вычислении матрицы из цифр, с треугольником относительна, но все же есть, особенно при умножении трехзначных чисел и выше. Треугольная матрица.
статья, добавлен 06.02.2005Формирование массивов данных результатов контроля, представленных в форме матрицы. Основные статистические характеристики. Построение диаграмм. Определение коэффициентов точности технологического процесса и параметров контрольных карт, их построение.
курсовая работа, добавлен 14.10.2011Общая характеристика графов с нестандартными достижимостями, их применение. Особенности задания, представления и разработки алгоритмов решения задач на таких графах. Описание нового класса динамических графов, программной реализации полученных алгоритмов.
реферат, добавлен 22.11.2010Построение математической модели технологического процесса напыления резисторов методами полного и дробного факторного эксперимента. Составление матрицы планирования. Рандомизация и проверка воспроизводимости. Оценка коэффициентов уравнения регрессии.
курсовая работа, добавлен 27.12.2021Запись комплексного числа в алгебраической, тригонометрической и показательной формах. Изображение корней уравнения на комплексной плоскости. Умножение и сложение матриц. Вычисление определителя четвертого порядка. Проверка совместимости систем уравнений.
контрольная работа, добавлен 13.12.2012Определение наличия зависимости показателя Заработная плата от Возраста и Стажа с использованием корреляционной матрицы. Нормальность распределения остатков по: гистограмме остатков, числовым характеристикам асимметрии и эксцессу, критерию Пирсона.
курсовая работа, добавлен 05.12.2013Вычисление определителей матриц. Метод приведения матрицы к треугольному виду. Решение системы уравнений методами Крамера, Жордана-Гауса и матричным. Канонические уравнения для нахождения центра, вершины, полуоси, эксцентриситета, директрис эллипса.
контрольная работа, добавлен 18.11.2013Разработка и анализ топологической модели электронной схемы для полного диапазона частот. Определение передаточной схемной функции методом эквивалентных схем в матричной форме, а также методом сигнальных графов, используя сигнальный граф Мэзона.
контрольная работа, добавлен 11.04.2016Особенности дифференциального исчисления. Использование правила Коши при разложении в ряд функций cos x и sin x для перемножения рядов. Запись элементов бесконечной матрицы в форме последовательности. Абсолютная сходимость рядов, порождаемых матрицей.
курсовая работа, добавлен 06.08.2013Примеры алгебраических групп матриц, классические матричные группы: общая, специальная, симплектическая и ортогональная. Компоненты алгебраической группы. Ранг матрицы, возвращение к уравнениям, совместимость. Линейные отображения, действия с матрицами.
курсовая работа, добавлен 22.09.2009Понятие матрицы, эллипса, гиперболы и параболы. Системы уравнений с матрицами. Проекция вектора на ось и действия с векторами. Плоскость и прямые линии в пространстве, их взаимное расположение. Прямоугольная декартова система координат на плоскости.
контрольная работа, добавлен 30.11.2010- 115. Изучение матриц
Назначение и определение алгебраического дополнения элемента определителя. Особенности неоднородной системы линейных алгебраических уравнений. Определение размера матрицы. Решение системы уравнений методом Крамера. Скалярные и векторные величины.
контрольная работа, добавлен 13.07.2009 Основные понятия теории графов. Матричные способы задания графов. Выбор алгоритма Форда–Бэллмана для решения задачи поиска минимальных путей (маршрутов) в любую достижимую вершину нагруженного орграфа. Способы выделения пути с наименьшим числом дуг.
курсовая работа, добавлен 22.01.2016Методика расчета скалярного произведения заданных векторов. Расчет определителей и рангов матриц, нахождение обратных матриц. Разрешение уравнений по методу Крамера, обратной матрицы, а также встроенной функции lsolve. Анализ полученных результатов.
лабораторная работа, добавлен 13.10.2014Тела Платона, характеристика пяти правильных многогранников, их место в системе гармоничного устройства мира И. Кеплера. Агроритм построения треугольника средствами Mathcad. Формирование матрицы вершины координат додекаэдра, график поверхности.
курсовая работа, добавлен 19.12.2010- 119. Высшая математика
Решение системы линейных уравнений методами Крамера, обратной матрицы и Гаусса. Расчет длин и скалярного произведения векторов. Уравнение прямой, проходящей через точку параллельно направляющему вектору. Расчет производных функций одной и двух переменных.
контрольная работа, добавлен 19.04.2013 Общий интеграл дифференциального уравнения, приводящегося к однородному. Решение задачи Коши методами интегрирующего множителя и способом Бернулли. Построение интегральной кривой методом изоклин. Составление матрицы системы и применение теоремы Крамера.
курсовая работа, добавлен 23.12.2010Параллельные методы умножения матрицы на вектор. Принципы распараллеливания. Способы разбиения матриц ленточного типа по строкам. Распределение задач по процессорам. Анализ эффективности. Программная реализация (MPI) – порядок по логике вызовов.
презентация, добавлен 10.02.2014Расчет произведения заданных матриц. Решение системы линейных алгебраических уравнений по формулам Крамера, матричным методом и методом Гаусса. Координаты вектора в базисе. Определение ранга заданной матрицы. Система с базисом методом Жордана-Гаусса.
контрольная работа, добавлен 19.01.2014Решение системы уравнений по методу Крамера, Гаусса и с помощью обратной матрицы. Общее число возможных элементарных исходов для заданных испытаний. Расчет математического ожидания, дисперсии и среднего квадратического отклонения, график функции.
контрольная работа, добавлен 23.04.2013Определение матрицы, решение систем уравнений методом Гаусса и по формулам Крамера. Определение параметров треугольника, его графическое построение. Задача приведения уравнения кривой второго порядка к каноническому виду и ее построение.
контрольная работа, добавлен 08.05.2009Алгоритм решения задач по теме "Матрицы". Исследование на совместность системы линейных алгебраических уравнений, пример их решения по правилу Крамера. Определение величины угла при вершине в треугольнике, длины вектора. Исследование сходимости рядов.
контрольная работа, добавлен 19.03.2011