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