Ориентированный граф в дискретной математике
Характеристика ориентированного графа, путь и длина пути в графе. Элементарный путь и контур. Полустепень исхода и полустепень захода вершины. Матрица смежности графа и матрица инциденций. Двухполюсная транспортная сеть и условия ее существования.
Подобные документы
- 101. Ейлерові графи
Основні означення та властивості графів. Використання матриць інцилентності та суміжності для подання графі. Подання графа списками пар і суміжності. Розгляд ейлерової ломиголовки "Кенігзберзьких мостів". Алгоритм Флері побудови ейлерового циклу.
курсовая работа, добавлен 27.09.2017 - 102. Его величество граф
Граф в математике как картинка, где нарисовано несколько точек, некоторые из которых соединены линиями, принципы его построения, анализ. История возникновения графов и ученые, участвовавшие в разработке данной концепции. Задача о Кенигсбергских мостах.
презентация, добавлен 18.03.2013 Функциональная и статистическая зависимость между величинами: сущность и особенности. Примеры корреляционных связей и полей. Методы определения формы и направления связи, измерение степени ее тесноты. Корреляционная матрица и ее основные свойства.
реферат, добавлен 21.10.2012Нахождение обратной матрицы с помощью правила умножения матриц. Решение системы линейных уравнений с тремя неизвестными методом Крамера. Вычисление координаты точки пересечения медиан, длины высоты, опущенной из вершины, площади заданного треугольника.
контрольная работа, добавлен 09.02.2015Побудова моделі руху води каналами зрошувальних систем, що має структуру довільного графа. Розв’язання системи лінійних нерівностей, які відповідають нескінченним графам. Вирішення задачі управління обмеженими запасами у системі декількох споживачів.
автореферат, добавлен 04.03.2014Определение зависимости метрических характеристик от траектории порождения затравки. Проведение исследования оценок для диаметра и радиуса взвешенных предфрактального и фрактального графов. Главная особенность выявления расстояний между вершинами.
статья, добавлен 19.01.2018Модель изменения вектора состояния задана линейным дифференциальным уравнением. Исследование стохастической задачи оптимизации, для решения которой применимы совместные стандартные детерминированные методы. Ковариационная матрица шума наблюдений.
статья, добавлен 26.03.2020Понятие и общая характеристика, свойства и особенности матриц, определителей, систем линейных алгебраических уравнений и методы решения. Линейное пространство и преобразования в нем. Основы аналитической геометрии. Функции и предел их последовательности.
учебное пособие, добавлен 13.03.2011- 109. Алгебра
Линейные уравнения и операции над матрицами. Обратная матрица и матричные уравнения. Линейные пространства, ранг матрицы и его приложения. Действия с комплексными числами. Группы, подгруппы, порядки элементов. Многочлены от одной и нескольких переменных.
курс лекций, добавлен 21.11.2011 Элементы линейной алгебры и ее следование из вычислительных задач. Матрица как математический объект, записываемый в виде прямоугольной таблицы элементов поля, представляющая совокупность строк и столбцов, на пересечении которых находятся её элементы.
презентация, добавлен 19.12.2015Історія виникнення теорії графів, їх зображення на площині. Побудова матриці інцидентності; графу, ізоморфного заданому. Ейлерів цикл та шлях у графа. Гамільтонів цикл. Алгоритм Дейкстри. Визначення рівня кожної вершини, ексцентриситет та висоту дерева.
контрольная работа, добавлен 20.06.2013- 112. Обратная матрица
Теорема о существовании и единственности обратной матрицы. Операция обращения матрицы, ее свойства. Вычисление обратной матрицы с помощью алгебраических дополнений или методом Гаусса (используя преобразования Жордана). Решение матричных уравнений.
лекция, добавлен 11.12.2014 - 113. Линейная алгебра
Матрицы и операции над ними. Определители и их свойства. Обратная матрица. Системы линейных алгебраических уравнений и их решение по формулам Крамера и методом Гаусса. Теорема Кронекера-Капелли. Собственные значения и собственные векторы матрицы.
учебное пособие, добавлен 17.04.2013 Матрица как математический объект, записываемый в виде прямоугольной таблицы элементов кольца или поля, которая представляет собой совокупность строк и столбцов, на пересечении которых находятся её элементы. Общие множители всех элементов матрицы.
реферат, добавлен 02.02.2015Построение таблицы поведения автомата и графа, принципы кодирования данных. Нахождение системы булевых функций для возбуждения Т-триггеров, реализующих различные функции. Порядок и правила составления логической схемы заданного автомата, ее компоненты.
курсовая работа, добавлен 10.06.2015Основные понятия теории графов. Свойства маршрутов, цепей, циклов. Понятие гамильтонова графа. Доказательство теоремы Дирака. Постановка задачи о коммивояжере и описание известных способов ее решения. Практические приложения задачи. Метод ветвей и границ.
курсовая работа, добавлен 06.07.2014- 117. Основы математики
Принцип Даламбера для рядов и двойных интегралов. Расчет радиуса сходимости степенного ряда. Задача Коши для дифференциальных уравнений. Линейная алгебра и аналитическая геометрия. Обратная матрица системы уравнений с использованием формулы Крамера.
контрольная работа, добавлен 26.02.2012 Матрица коэффициентов при неизвестных. Матричный способ решения системы. Вычисление алгебраических дополнений. Побочные определители системы, разложенные по столбцу свободных членов. Доказательство теоремы Кронекера-Капелли. Изучение понятия определителя.
лекция, добавлен 29.09.2013- 119. Обратная матрица
Определение сущности и свойств обратной матрицы. Применение метода Гаусса-Жордана для нахождения обратной матрицы. Проблема выбора начального приближения в процессах итерационного обращения матриц. Решение системы линейных алгебраических уравнений.
реферат, добавлен 26.01.2016 Система линейных уравнений. Минор и алгебраическое дополнение элемента определителя. Действия с матрицами, выполнение сложения и вычитания. Разложение определителя по столбцу. Транспонирование: замена строк на столбцы с сохранением порядка следования.
презентация, добавлен 26.09.2017- 121. Расчет матрицы
Особенности расчета матрицы и обратной матрицы. Алгоритм математического решения системы линейных уравнений с тремя неизвестными. Построение треугольника, вершины которого находятся в заданных точках. Расчет ребер, площадь грани, объема пирамиды.
контрольная работа, добавлен 24.10.2019 - 122. Теория множеств
Элементы теории множеств, операции над ними. Инъективные и сюръективные отображения. Отношение эквивалентности. Элементы теории кодирования, графов. Представление графов в памяти компьютера. Пример нахождения кода Харари графа. Задачи о раскраске.
методичка, добавлен 29.09.2017 - 123. Матрица
Элементы и обозначение матриц. Свойства операции произведения матриц. Получение присоединенной матрицы путем замены каждого элемента матрицы на его алгебраическое дополнение. Использование метода обратной матрицы для решения систем линейных уравнений.
презентация, добавлен 14.11.2014 Характеристика матрицы как прямоугольной таблицы чисел, содержащей m строк одинаковой длины (или n столбцов одинаковой длины). Операции над матрицами. Системы линейных алгебраических уравнений. Обратная матрица и ее применение к решению линейных систем.
курсовая работа, добавлен 17.11.2019Неориентированный граф задачи коммивояжера. Метод ветвей и границ: понятие, особенности применения. Практический пример реализации метода. Нахождение легчайшего простого основного ориентированного цикла в полном взвешенном графе на четырех вершинах.
курсовая работа, добавлен 11.12.2012