Паросочетания |
Купить Гарантия | |
Код работы: | 30410 | |
Дисциплина: | Линейная алгебра | |
Тип: | Контрольная | |
Вуз: | ОмГПУ - посмотреть другие работы и дисциплины по этому вузу | |
Цена: | 290 руб. | |
Просмотров: | 3402 | |
Уникальность: | В пределах нормы. При необходимости можно повысить оригинальность текста |
|
Содержание: |
Содержание Введение 3 1 Понятие «графа», «двудольного графа» и «паросочетаний» 4 2 Задача о свадьбах и теорема Холла 9 3 Теория трансверсалей и ее приложения к задачам о паросочетаниях 12 4 Приложения теоремы Холла к латинским квадратам, реберным раскраскам графов и (0, 1)-марицам 15 Заключение 19 Список используемой литературы 20 Список используемой литературы 21 |
|
Отрывок: |
Введение В настоящее время теория графов является интенсивно развивающимся разделом дискретной математики. Графы и связанные с ними методы исследований на разных уровнях органически пронизывают практически всю современную математику. Язык графов прост, нагляден и понятен. Многие приложения теории графов естественно приводят к понятиям паросочетания и трансверсали. Из всего вышесказанного вытекает актуальность выбранной темы курсовой работы «Паросочетания». Цель исследования – изучение постановки важных комбинаторных задач и основных методов их решения с помощью теории графов. Для достижения поставленной цели необходимо решить ряд задач: изучить понятия «граф», «двудольный граф», «паросочетание»; рассмотреть задачу о свадьбах и доказать теорему Холла; изучить теорию трансверсалей и ее приложение к задачам о паросочетаниях; разобрать приложения теоремы Холла к латинским квадратам, реберным раскраскам графов и (0, 1)-матрицам. Объект исследования – теория графов. Предмет исследования – паросочетания. Методы исследования – изучение научной литературе по теме исследования, обобщение и систематизация материала, доказательство основных теорем. Теоретическую основу исследования составила научная работа Р. Уилсона. Курсовая работа состоит из введения, четырех пунктов, заключения и списка использованных источников. [...] | |
Купить эту работу Гарантия возврата денег |
Тема: | Проблема сочетания рационального и эмоционального в публичной речи | Подробнее |
Тип: | Контрольная | |
Вуз: | РАНХиГС | |
Просмотры: | 7477 | |
Тема: | Чем определяется необходимость сочетания рыночных и государственных механизмов регулирования экономики | Подробнее |
Тип: | Контрольная | |
Вуз: | Неизвестен | |
Просмотры: | 5901 | |
Тема: | в.6 | Подробнее |
Тип: | Контрольная | |
Вуз: | Финансовый университет при Правительстве Российской Федерации (ВЗФЭИ) | |
Просмотров: | 6818 | |