Понятие и суть матроидов
Описание жадного алгоритма, его линейная временная сложность. Теорема Радо–Эдмонса, комбинаторный объект матроида и матроиды трансверсалей. Теорема Дж. Эдмондса и Д. Фалкерсона. Жадный алгоритм для матроида трансверсалей. Классическая теорема Ф. Холла.
| Рубрика | Математика |
| Вид | презентация |
| Язык | русский |
| Дата добавления | 26.09.2017 |
| Размер файла | 605,3 K |
Соглашение об использовании материалов сайта
Просим использовать работы, опубликованные на сайте, исключительно в личных целях. Публикация материалов на других сайтах запрещена.
Данная работа (и все другие) доступна для скачивания совершенно бесплатно. Мысленно можете поблагодарить ее автора и коллектив сайта.
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Подобные документы
Теоретико-числовая база построения СОК. Теорема о делении с остатком. Алгоритм Евклида. Китайская теорема об остатках и её роль в представлении чисел в СОК. Модели модулярного представления и параллельной обработки информации. Модульные операции.
дипломная работа [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
