Основы теории графов
Ориентированные графы как структуры с конечным множеством вершин и ребер. Симметричное отношение смежности для неориентированного графа. Матрица смежности. Проверка присутствия ребра при помощи матрицы смежности. Отношение эквивалентности на вершинах.
Подобные документы
Матрица расстояний, рассчитанная по формуле Евклида. Отношение объекта к классам. Матрица расстояний между центрами классов и объектами. Расчет по методу среднего подпространства и по методу функционала качества разбиения. Первая производная функционала.
курсовая работа, добавлен 13.04.2013Понятие матрицы и ее определителя. Пример квадратной матрицы третьего порядка. Решение системы линейных уравнений при помощи метода Гаусса (представив систему в виде матрицы) и метода Крамера. Влияние выбора метода решения на конечный результат.
курсовая работа, добавлен 28.06.2012- 103. Таблицы истинности
Изучение электрической цепи с одной электрической лампой и ключами. Рассмотрение графа как совокупности двух конечных множеств. Характеристика его основных видов. Анализ понятия ранга и цикломатического числа графа. Основы строения матриц инциденций.
дипломная работа, добавлен 08.02.2015 Розгляд задачі побудови максимального простого ланцюга графа. Означення серединних умов типу 4 і 5 для випадку взаємної залежності вершин. Формулювання твердження про властивості конструктивної повноти зв’язаних серединних умов щодо вершин і шляхів.
статья, добавлен 30.01.2017- 105. Группы и их графы
Понятие, свойства алгебраических операций. Изоморфизм групп, подгруппы. Смежные классы, фактор-группы, гомоморфизм и циклические группы. Определение графов, изоморфизм. Графы специального вида, деревья, циклы и планарность. Группы подстановок и тетраэдра.
курсовая работа, добавлен 29.06.2014 Основные понятия и обозначения, связанные с множествами и операциями над ними. Формула мощности объединения нескольких множеств. Теорема Кантора-Бернштейна и ее доказательства равномощности. Бинарное отношение эквивалентности и порядка. Теорема Цермело.
курс лекций, добавлен 28.12.2013- 107. Применение графов
История возникновения графов, изучение их определения и свойств. Исследование роли графов в жизни. Применение теории графов при решении математических задач и их использование для изображения железных дорог и систем улиц города на географических картах.
презентация, добавлен 15.10.2016 История появления теории графов, ее основные понятия, сфера практического приложения. Наиболее эффективные алгоритмы нахождения кратчайшего пути. Методика определения кратчайших путей при помощи графа. Алгоритм Дейкстры. Решение задач практической части.
курсовая работа, добавлен 14.01.2011Основные понятия теории графов. Экстремальные пути и контуры на графах. Характеристика особенностей алгоритма Форда. Основы решения задачи поиска контура минимальной длины. Аспекты применения алгоритма Форда-Фалкерсона в задаче о максимальном потоке.
статья, добавлен 13.01.2014- 110. Ранг матрицы
Понятие ранга матрицы как наивысшего порядка отличных от нуля миноров матрицы. Определение базисного минора. Сущность элементарных преобразований. Умножение ряда (строки или столбца) на число, не равное нулю. Получение эквивалентной и ступенчатой матрицы.
лекция, добавлен 26.01.2014 - 111. Бинарные отношения
Язык бинарных и n-арных отношений. Декартово произведение множеств. Формы представления бинарных отношений. Использование ориентированных графов. Булевое произведение матриц. Подобия на множестве фигур плоскости. Изучение классов эквивалентности.
лекция, добавлен 19.06.2014 Общее понятие матрицы, ее разновидности. Определители n-го порядка и их основные свойства. Алгебраические дополнения и миноры. Способ получения обратной матрицы, ее транспонирование. Алгоритм нахождения ранга матрицы. Виды операций над матрицами.
контрольная работа, добавлен 21.05.2013Доказательство разрешимости отношений эквивалентности вычислительных моделей. Детерминированные конечные автоматы Рабина и Скотта. Новый подход при построении алгоритмов разрешения отношений эквивалентности. Однородные логические графы в математике.
статья, добавлен 22.08.2020- 114. Теория графов
Основные понятия теории графов. Алгоритм построения эйлерового пути. Теория графов как область дискретной математики, особенностью которой является геометрический подход к изучению объектов. Задача коммивояжера как одна из задач теории комбинаторики.
реферат, добавлен 18.03.2010 Декомпозиция при моделировании в электроэнергетике. Структура электроэнергетики Украины. Элементы теории матриц. Определители и их свойства. Обратная матрица. Алгоритм сканирования. Обращение матрицы методом разбиения на блоки. Формулы Фробениуса.
курс лекций, добавлен 18.08.2013- 116. Линейная алгебра
Матрицы и операции над ними. Определители и их свойства. Обратная матрица. Системы линейных алгебраических уравнений и их решение по формулам Крамера и методом Гаусса. Теорема Кронекера-Капелли. Собственные значения и собственные векторы матрицы.
учебное пособие, добавлен 17.04.2013 - 117. Ранг матрицы
Определение понятия "ранг матрицы". Сущность элементарных преобразований матрицы. Алгоритм нахождения ранга матрицы. Характеристика процесса транспонирования матрицы. Способы и примеры вычисления ранга матрицы с помощью элементарных преобразований.
презентация, добавлен 28.09.2015 Методы решения задачи коммивояжера. Математическая модель задачи коммивояжера. Использование операции редукции для определения нижней границы множества. Вычисление ребра ветвления. Получение сокращенной матрицы, которая подлежит операции приведения.
контрольная работа, добавлен 16.03.2014- 119. Обратная матрица
Определение сущности и свойств обратной матрицы. Применение метода Гаусса-Жордана для нахождения обратной матрицы. Проблема выбора начального приближения в процессах итерационного обращения матриц. Решение системы линейных алгебраических уравнений.
реферат, добавлен 26.01.2016 Рассмотрение систем линейных уравнений. Общие определения, связанные с понятием матрицы. Алгоритмы составления обратной матрицы. Сложение, умножение матриц на число, обращение и транспонирование матрицы. Сочетательный и переместительный законы.
лекция, добавлен 18.04.2014Исследование алгоритмов поиска в ориентированных графах, их применение в программах для транспортных и коммуникационных сетей. Способы представления ориентированных графов в виде различных матриц, графически и другими способами с практическими примерами.
курсовая работа, добавлен 23.04.2011Анализ схемы нагружения во всех вершинах блока составной конструкции из шестиугольной пластины и круговой цилиндрической оболочки. Характеристика процесса перемещения пары вершин в общей системе координат с учетом геометрии и свойств блока конструкции.
статья, добавлен 29.06.2017Методологические основы и задачи многокритериального выбора. Построение формальной модели с использованием информационно-потребностной теории эмоций. Анализ матрицы парных сравнений для выявления лидирующего по полезности варианта решения проблемы.
статья, добавлен 15.06.2018Мультиграф, в котором не допускаются петли, но пары вершин могут соединяться более чем одним ребром. Теоретико-множественное представление графов. Вид двоичного дерева поиска, в котором ключами являются латинские символы, упорядоченные по алфавиту.
курсовая работа, добавлен 15.01.2014- 125. Определение матрицы
Определение квадратной матрицы, на главной диагонали которой стоят единицы. Построение матрицы В, элементы которой получены путем умножения каждого элемента матрицы А на это число. Определение бесконечно большой величины. Правила дифференцирования.
контрольная работа, добавлен 08.10.2014