Понятие и суть матроидов
Описание жадного алгоритма, его линейная временная сложность. Теорема Радо–Эдмонса, комбинаторный объект матроида и матроиды трансверсалей. Теорема Дж. Эдмондса и Д. Фалкерсона. Жадный алгоритм для матроида трансверсалей. Классическая теорема Ф. Холла.
Подобные документы
Сущность и функции графа. Связь между помеченными и непомеченными графами. Связность любой пары вершин графа простой цепью. Компонента графа. Метрические характеристики графа. Теорема Д. Кенига. Ориентированный, неориентированный помеченный граф (орграф).
презентация, добавлен 15.09.2017Понятие абстрактной группы. Свойства алгебраических операций. Реализация абстрактной группы как группы преобразований. Доказательство теоремы Коши, Лагранжа. Теорема о подгруппах конечной циклической группы. Смежные классы, классы сопряженных элементов.
реферат, добавлен 24.06.2010Теория делимости, основанная на единственности разложения натурального числа на простые множители (основная теорема арифметики). Доказательство Э. Уайлсом гипотезы Шимуры-Таниямы. Главные особенности применения матриц и теории групп, результаты.
статья, добавлен 03.03.2018Классическое определение вероятности, вычисление относительной частоты, её свойства. Дискретные и непрерывные случайные величины, биноминальное распределение, задачи и функции дисперсии. Формулы Байеса и Бернулли, интегральная теорема Муавра-Лапласа.
курс лекций, добавлен 29.09.2014Первое упоминание о пифагоровом треугольнике в математической книге Чу-пей. Изучение теоремы в Вавилоне и Индии. Сочинение геометрически теологического характера - Сульвасутра. Теорема о площади квадрата, построенного на гипотенузе треугольника.
презентация, добавлен 23.12.2015- 56. Теорема Виета
Краткая биография и первые научные достижения Франсуа Виета. Определение "формулы Виета" (зависимости между корнями и коэффициентами алгебраического уравнения). Доказательство теоремы и ее опровержение, а также практический пример использования.
презентация, добавлен 22.02.2014 Точки на комплексной плоскости, элементарные функции комплексного переменного. Характеристика и отличительные черты однолистных и многозначных функций. Теорема Коши-Римана, понятие линейного отображения. Определение ряда Лорана, изолированные точки.
лекция, добавлен 29.09.2014Комплексные числа были введены в математику для того, чтобы сделать возможной операцию извлечения квадратного корня из любого действительного числа. Свойства комплексных чисел. Описание действий с ними. Основная теорема алгебры. Модуль комплексного числа.
реферат, добавлен 13.12.2022- 59. Теорема Пифагора
Рассмотрение древней и современной формулировок теоремы Пифагора, ее значение в математике. Изучение алгебраического, геометрического и евклидового доказательств теоремы о равенстве квадрата гипотенузы прямоугольного треугольника сумме квадратов катетов.
презентация, добавлен 20.12.2011 Теорема Менелая и пропорциональные отрезки в треугольнике. Пересечение медиан, биссектрис, средних перпендикуляров и высот треугольника, их деление в отношениях относительно вершины. Применение указанных теорем к геометрическим задачам на доказательство.
презентация, добавлен 14.04.2013Основные понятия и обозначения, связанные с множествами и операциями над ними. Формула мощности объединения нескольких множеств. Теорема Кантора-Бернштейна и ее доказательства равномощности. Бинарное отношение эквивалентности и порядка. Теорема Цермело.
курс лекций, добавлен 28.12.2013Понятие независимых событий и условных вероятностей, их примеры. Характеристика основных свойств независимых событий. Независимость в совокупности. Теорема сложения и умножения для n событий. Формула полной вероятности и доказательство теоремы Байеса.
презентация, добавлен 21.09.2017Знайомство з основними властивостями перетворення подібності. Многогранник як тіло, поверхня якого складається із скінченної кількості плоских многокутників, аналіз функцій. Загальна характеристика теореми про три перпендикуляри, розгляд особливостей.
контрольная работа, добавлен 24.09.2013- 64. Теорема Бернулли
Доказательство математического выражения, позволяющего находить вероятность появления события при независимых испытаниях. Варианты применения теоремы Бернулли при решении практических задач. Расшифровка модуля вероятности отклонения частоты события.
краткое изложение, добавлен 12.04.2014 Назначение матриц в системах линейных уравнений, операции над матрицами, правила их сложения матриц и умножения на скаляр, транспонирование произведения двух матриц. Понятие и свойства определителя квадратной матрицы, доказательство теоремы Коши-Бине.
курсовая работа, добавлен 11.01.2015Понятие двойного интеграла, условия его существования, свойства и методы вычисления. Теорема о среднем. Вычисления объемов тел, ограниченных поверхностями, с применением геометрического смысла двойного интеграла. Интегрирование функции в области d.
презентация, добавлен 17.09.2013Сущность теории формирования образов в матричной форме с помощью теоремы Габора. Анализ формульного выражения волнового уравнения. Исследование фазового пространства в геометрической оптике по принципу Ферма. Определение координат и индекса луча.
статья, добавлен 18.10.2013Понятие многочлена в математике. Степень и корни многочлена. Свойства корней многочлена в теореме Виета. Доказательства теорем о свойствах симметрических многочленов. Использование теоремы Виета и теории симметрических многочленов для решения задач.
реферат, добавлен 12.11.2014Определение дифференциального уравнения (ДУ) и понятие его порядка. Интегрирование ДУ как операция нахождения его решения. Теорема существования и единственности решения дифференциального уравнения (теорема Коши). Геометрический смысл ДУ и его решений.
лекция, добавлен 06.04.2018Сумма и произведение событий. Закон распределения случайных величин и их числовые характеристики, формула полной вероятности и теорема гипотез. Плотность и свойства функции распределения. Закон распределения Пуасона и теорема о числовых характеристиках.
шпаргалка, добавлен 14.11.2010- 71. Теория подобия
Учение о подобии. Теорема подобия для случая подобия механических явлений. Экспериментальная проверка приближенного метода моделирования. Математическое и физическое подобие. Уравнения, описывающие явления природы. Движение математического маятника.
контрольная работа, добавлен 20.05.2013 Характеристика основной теоремы арифметики и ее роли. Рассмотрение различных колец, в которых она выполняется. Идея изучения математических объектов путем факторизации (разбиения) их на более простые математические объекты. Решение диофантовых уравнений.
статья, добавлен 20.05.2017Кривая кратчайшего спуска. Спираль Архимеда, особенности её изображения. Главное свойство логарифмической спирали. Содержание теоремы Паскаля, её иллюстрация. Теорема французского математика Шарля Барианшона. Лемнискаты Бернулли с двумя фокусами.
контрольная работа, добавлен 25.05.2012- 74. Теорема Пифагора
Первые учителя Пифагора. Учреждение пифагорейской школы. Идеалистическое учение в античной философии. Числа у пифагорейцев. Открытие теоремы Пифагором. Классические доказательства теоремы Пифагора. Математические трактаты Древнего Китая и Древней Индии.
реферат, добавлен 09.12.2011 Доказательство Великой теоремы Ферма на основе соответствия эллиптических кривых и модулярных форм. Применение формулы бинома И. Ньютона. Преобразование уравнения в эквивалентное кубическое, где кривая, соответствующая уравнению, является эллиптической.
курсовая работа, добавлен 30.03.2017