Задача остовных деревьев в k–связном графе
Основные определения теории графов. Матрицы смежности и инцидентности. Вершинная связность и реберная вязность. Теорема Менгера и выделение k непересекающихся остовных деревьев 2k–реберно связном графе. Построение k непересекающихся остовных деревьев.
Подобные документы
Умножение элементов строки (столбца) матрицы. Понятие системы линейных уравнений и ее решения. Коэффициенты системы и свободные члены. Теорема Кронекера-Капелли. Линейная комбинация базисных столбцов матрицы. Условия существования решения системы.
лекция, добавлен 15.09.2017Задачи на нахождение площадей как наиболее распространённые в геометрии. Задача на нахождение минимума периметра треугольника. Теорема о средних. Частные случаи применения формулы Герона при решении задач на плоскости, равносторонний треугольник, квадрат.
реферат, добавлен 30.03.2016- 103. Пьер Ферма
Биография французского математика, одного из создателей аналитической геометрии и теории чисел, Пьера Ферма. Математика как увлечение. Две знаменитые теоремы из области теории чисел: малая теорема Ферма и "великая" теорема Ферма, их суть и доказательство.
доклад, добавлен 07.05.2015 - 104. Определение матрицы
Определение квадратной матрицы, на главной диагонали которой стоят единицы. Построение матрицы В, элементы которой получены путем умножения каждого элемента матрицы А на это число. Определение бесконечно большой величины. Правила дифференцирования.
контрольная работа, добавлен 08.10.2014 - 105. Алгебра матриц
Базовые действия над матрицами: сложение, вычитание, умножение на число, умножение матрицы на матрицу, также операция деления на матрицу. Теорема невырожденной квадратной матрицы. Понятие обратной матрицы и решение уравнения. Базисный минор и ранг.
реферат, добавлен 07.04.2015 Рассмотрение систем линейных уравнений. Общие определения, связанные с понятием матрицы. Алгоритмы составления обратной матрицы. Сложение, умножение матриц на число, обращение и транспонирование матрицы. Сочетательный и переместительный законы.
лекция, добавлен 18.04.2014- 107. Теория множеств
Элементы теории множеств, операции над ними. Инъективные и сюръективные отображения. Отношение эквивалентности. Элементы теории кодирования, графов. Представление графов в памяти компьютера. Пример нахождения кода Харари графа. Задачи о раскраске.
методичка, добавлен 29.09.2017 Сиплициальные гомологии: определение и свойства. Комологии и формулы универсальных коэффициентов. Эйлерова характеристика и теорема Лефшеца. Гомоморфизм Бокштейна и изоморфизм Пуанкаре. Теорема о вырезании и точная последовательность Майера-Вьеториса.
учебное пособие, добавлен 17.12.2013Внутренняя связность и N-связность. Равенство, характеризующее многообразие Кенмоцу. Структура многообразия Кенмоцу. Определение допустимых тензорных полей. Контактная метрическая структура. Фундаментальная форма структуры кососимметрического тензора.
статья, добавлен 11.11.2018Характеристика формальных описаний элементов и систем, которые опираются на язык теории множеств и графов. Особенности элементов множества - любых объективных и субъективных понятий, объединяемых в соответствии с некоторым законом, правилом, признаком.
контрольная работа, добавлен 14.09.2010Алгоритм формирования матрицы абсолютных частот. Формирование матрицы условных и безусловных вероятностей. Взаимосвязь системной меры целесообразности информации со статистикой. Получение матрицы знаний. Реализация модели в аналитической системе "Эйдос".
статья, добавлен 26.04.2017Использование алгебраического метода решения задач на построение в теории конструктивных задач. Определение взаимосвязи алгебры и геометрии. Обзор примеров задач на построение и схем их решения. Построение отрезков, заданных основными формулами.
курсовая работа, добавлен 25.01.2017Расчет ранга инцидентности группы типа pn*p. Оценка ранга инцидентности рассматриваемой группы. Некоторые свойства непримарных групп, связанные с I-рангом. Конечные неабелевы р-группы I-ранга 4, покрываемые тремя подгруппами. Конечные неабелевы группы.
статья, добавлен 26.04.2019Исследование определения средней величины результирующего вектора системы сил, действующих на плиту крепления с привлечением методов математической теории. Вычисление коэффициентов регрессии. Построение матрицы планирования трехфакторного эксперимента.
статья, добавлен 19.05.2018- 115. Основы теории графов
Основные понятия и определение графа. Степень вершины графа. Особенности и свойства подграфа, пути, цепи и цикла. Характеристика связных графов. Анализ теоремы об оценке числа рёбер несвязного графа. Сущность понятий "дерево графа" и "лес графа".
методичка, добавлен 15.10.2016 Составление математической модели задачи. Построение линии уровня и вектора градиента. Решение задачи геометрическим методом и системы методом обратной матрицы. Построение области допустимых решений данной задачи, ограниченной несколькими прямыми.
контрольная работа, добавлен 21.06.2018Теорема о целочисленности решения классической транспортной задачи (КТЗ). Задача о назначениях (Задача выбора) и ее характеристика. Транспортная задача в сетевой постановке (с промежуточными пунктами). Метод отыскания путей минимальной стоимости.
лекция, добавлен 14.08.2017- 118. Теорема Фалеса
Теорема Фалеса как одна из теорем планиметрии. Равенство отрезков на обеих секущих между собой. Способ определения расстояния от берега до видимого корабля с помощью свойства подобия треугольников. Установление высоты пирамиды Хеопса Фалесом по тени.
презентация, добавлен 25.10.2011 Нахождение пути минимального веса между вершинами в нагруженном графе с помощью алгоритма Дейкстры. Максимальный поток в транспортной сети с использованием алгоритма Форда-Фалкерсона. Проверка по теореме Форда-Фалкерсона. Пропускные способности дуг.
курсовая работа, добавлен 03.10.2017Этапы разработки программы для решения задачи нахождения наибольшего паросочетания в двудольном графе. Модули программы: характеристика и алгоритмы тестирования. Особенности разработки графического интерфейса с возможностью ввода и вывода информации.
контрольная работа, добавлен 21.02.2019Содержание аксиоматического метода построения научной теории: выделение основных понятий, формулировка аксиомы, вывод логическим путём теоремы и других определений. Разрыв между геометрией и арифметикой Евклида. Аксиома параллельности Лобачевского.
реферат, добавлен 30.10.2010Основные понятия и обозначения, связанные с множествами и операциями над ними. Формула мощности объединения нескольких множеств. Теорема Кантора-Бернштейна и ее доказательства равномощности. Бинарное отношение эквивалентности и порядка. Теорема Цермело.
курс лекций, добавлен 28.12.2013- 123. Расчет матрицы
Особенности расчета матрицы и обратной матрицы. Алгоритм математического решения системы линейных уравнений с тремя неизвестными. Построение треугольника, вершины которого находятся в заданных точках. Расчет ребер, площадь грани, объема пирамиды.
контрольная работа, добавлен 24.10.2019 Характеристическая функция суммы независимых случайных величин. Центральная предельная теорема. Закон больших чисел в форме Бернулли. Основные задачи математической статистики. Группировка данных по интервалам, определение частот элементов выборки.
лекция, добавлен 28.09.2017Способы задания и операции над множествами. Основные тождества алгебры и проекция вектора. Свойства сложения и умножения (коммутативность, ассоциативность и дистрибутивность). Операции над соответствиями. Диагональные элементы матрицы и линейные операции.
контрольная работа, добавлен 13.05.2014