Понятие и суть матроидов

Описание жадного алгоритма, его линейная временная сложность. Теорема Радо–Эдмонса, комбинаторный объект матроида и матроиды трансверсалей. Теорема Дж. Эдмондса и Д. Фалкерсона. Жадный алгоритм для матроида трансверсалей. Классическая теорема Ф. Холла.

Рубрика Математика
Вид презентация
Язык русский
Дата добавления 26.09.2017
Размер файла 605,3 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.


HTML-версии работы пока нет.
Cкачать архив работы можно перейдя по ссылке, которая находятся ниже.


Подобные документы

  • Теоретико-числовая база построения СОК. Теорема о делении с остатком. Алгоритм Евклида. Китайская теорема об остатках и её роль в представлении чисел в СОК. Модели модулярного представления и параллельной обработки информации. Модульные операции.

    дипломная работа [678,3 K], добавлен 24.02.2010

  • Элементарная теория сравнений. Диофантовы приближения. Определения и свойства сравнений. Теорема Эйлера, теорема Ферма. Китайская теорема об остатках, ее обобщение Цинь Цзюшао. Применение к решению олимпиадных задач. Применение к открытию сейфа в банке.

    курсовая работа [243,5 K], добавлен 29.09.2015

  • Теорема Піфагора - важливий інструмент геометричних обчислень, її простота, значення; історичні відомості. Теорема Піфагора на площині та у просторі, її стереометричний аналог; цілочислові прямокутні трикутники. Доведення теореми, класифікація задач.

    курсовая работа [2,5 M], добавлен 16.05.2011

  • Понятие непрерывности функции. Понятие, физический и геометрический смысл производной. Локальный экстремум и теорема Ферма. Теорема Ролля о нулях производных. Формула конечных приращении Лагранжа. Обобщенная формула конечных приращении (формула Коши).

    курсовая работа [812,7 K], добавлен 17.03.2015

  • Доказательство первой, второй и третей теоремы Силова. Описание групп порядка pq. Смежные классы по подгруппе и теорема Лагранжа. Классы сопряженных элементов. Нормализатор множества в группе. Теоремы о гомоморфизмах. Примеры силовских подгрупп.

    курсовая работа [246,9 K], добавлен 21.04.2011

  • Краткая биографическая справка из жизни Пьера Ферма. Общее понятие про правильные многоугольники. Числа математика, их история. Великая теорема Ферма, случаи доказательства. Особенности облегченной и малой теоремы. Роль математики в деятельности Уайлсома.

    контрольная работа [501,2 K], добавлен 14.06.2012

  • Определение развертки многогранника, теорема о развертке А.Д. Александрова. Теорема Д. Бликера, рассматривающая два правильных многогранника - куб и додекаэдр, условие треугольности граней как технический момент, позволивший доказать свою теорему.

    реферат [14,0 K], добавлен 25.09.2009

  • Исследование движения точки по отношению к двум системам координат. Абсолютная и относительная величины вектора. Теорема о сложении скоростей. Теорема о сложении ускорений (теорема Кориолиса). Применения правила Н.Е. Жуковского при нахождении ускорения.

    презентация [1,0 M], добавлен 24.10.2013

  • Теорема отсчетов Котельникова-Шеннона и ее обобщения. Постановки задач теории приближения. Сигналы с дискретным временем. Характеристики наилучших приближений. Теорема отсчетов для цифровой обработки случайных сигналов. Дискретизация непрерывной функции.

    курсовая работа [2,2 M], добавлен 08.08.2012

  • Биография Франсуа Виета и его труды по математике. Создание новой алгебры: выражение свойств уравнений и их корней общими формулами и алгебраическими выражениями. Знаменитая теорема, устанавливающая связь коэффициентов многочлена с его корнями.

    реферат [394,9 K], добавлен 13.05.2012

  • Узагальнена теорема синусів. Деякі перетворення, пов'язані з теоремою Чеви. Вираження площі трикутника через радіуси вписаного круга і півпериметр. Залежність між радіусом вписаного кола і радіусами зовнівписаних кіл. Центр мас периметра трикутника.

    курсовая работа [908,0 K], добавлен 29.03.2014

  • Формулировка и доказательство теоремы о простых числах в арифметической прогрессии (теорема Дирихле). Определение и основные свойства характеров. Суммы характеров и соотношение ортогональности. Характеры, L-функция Дирихле. Доказательство основных лемм.

    курсовая работа [214,2 K], добавлен 12.08.2009

  • Страницы биографии древнегреческого философа и математика Пифагора. Теорема Пифагора: основные формулировки и методы доказательства. Обратная теорема Пифагора. Примеры задач на применение теоремы Пифагора. "Пифагоровы штаны" и "тройка", "дерево Пифагора".

    научная работа [858,3 K], добавлен 29.03.2011

  • Вкладення тихонівських просторів у ширші простори. Характеризація лінделефовості та компактності тихонівських просторів. Теорема Белла-Ященко та теорема Блер-Гагер для тихонівського простору. Характеризація паракомпактності та узагальнення теореми Яджіма.

    контрольная работа [128,9 K], добавлен 03.04.2012

  • Теорема Ферма: содержание, доказательство, геометрический смысл. Теорема Ролля: производная функции, отсутствие непрерывности Отсутствует и дифференцируемости. Доказательство теоремы Лагранжа, общий вид, геометрический смысл, содержание следствия.

    презентация [199,4 K], добавлен 21.09.2013

  • Теорема Ферма, ее формулировка и доказательство в случаях, если показатель степени n - нечетное число и если n - четное число. Теорема о единственности факторизации. Дополнительные обоснования теоремы. Состав наибольшего составного числового множителя.

    статья [26,6 K], добавлен 28.05.2009

  • Функциональные и степенные ряды. Разложение функций в ряды Тейлора и Макларена. Теорема Дерихле. Основные понятия в теории вероятностей. Теорема умножения и сложения вероятностей независимых событий. Формулы Бейеса, Бернулли. Локальная теорема Лапласа.

    методичка [96,6 K], добавлен 25.12.2010

  • Определители второго и третьего порядков, свойства определителей. Два способа вычисления определителя третьего порядка. Теорема разложения. Теорема Крамера, которая дает практический способ решения систем линейных уравнений используя определители.

    лекция [55,2 K], добавлен 02.06.2008

  • Факторизуемые группы с Х-перестановочными силовскими подгруппами. Классическая теорема Холла о разрешимых группах. Нахождение признаков сверхразрешимости группы на основе условий Х-перестановочности ее подгрупп. Доказательство тождества Дедекинда.

    курсовая работа [229,4 K], добавлен 02.03.2010

  • Метод исследования Диофантовых уравнений и решенные этим методом: теорема Ферма, уравнение Пелля, эллиптических кривых, иррациональные корни уравнения, поиск Пифагоровых троек, уравнение Каталана, гипотезы Билля. Закон распределения простых чисел.

    доклад [323,1 K], добавлен 01.05.2009

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.