|
Скачать Гарантия | |
Код работы: | 30410 | |
Дисциплина: | Математика | |
Тип: | Контрольная | |
Вуз: | ОмГПУ - посмотреть другие работы и дисциплины по этому вузу | |
Цена: | 390 руб. | |
Просмотров: | 228 | |
Выложена: | 01 августа 2018г. | |
Содержание: |
Содержание Введение 3 1 Понятие «графа», «двудольного графа» и «паросочетаний» 4 2 Задача о свадьбах и теорема Холла 9 3 Теория трансверсалей и ее приложения к задачам о паросочетаниях 12 4 Приложения теоремы Холла к латинским квадратам, реберным раскраскам графов и (0, 1)-марицам 15 Заключение 19 Список используемой литературы 20 Список используемой литературы 21 |
|
Отрывок: |
Введение В настоящее время теория графов является интенсивно развивающимся разделом дискретной математики. Графы и связанные с ними методы исследований на разных уровнях органически пронизывают практически всю современную математику. Язык графов прост, нагляден и понятен. Многие приложения теории графов естественно приводят к понятиям паросочетания и трансверсали. Из всего вышесказанного вытекает актуальность выбранной темы курсовой работы «Паросочетания». Цель исследования – изучение постановки важных комбинаторных задач и основных методов их решения с помощью теории графов. Для достижения поставленной цели необходимо решить ряд задач: изучить понятия «граф», «двудольный граф», «паросочетание»; рассмотреть задачу о свадьбах и доказать теорему Холла; изучить теорию трансверсалей и ее приложение к задачам о паросочетаниях; разобрать приложения теоремы Холла к латинским квадратам, реберным раскраскам графов и (0, 1)-матрицам. Объект исследования – теория графов. Предмет исследования – паросочетания. Методы исследования – изучение научной литературе по теме исследования, обобщение и систематизация материала, доказательство основных теорем. Теоретическую основу исследования составила научная работа Р. Уилсона. Курсовая работа состоит из введения, четырех пунктов, заключения и списка использованных источников. [...] | |
Скачать эти материалы |
Тема: | Право общей долевой собственности | Подробнее |
Тип: | Курсовая | |
Вуз: | БЮИ | |
Просмотры: | 2193 | |
Выложена: | 14 июня 2013г. |
Тема: | Учетная политика в целях бухгалтерского, налогового и управленческого учета: концепция формирования | Подробнее |
Тип: | Курсовая | |
Вуз: | Финансовый университет при Правительстве Российской Федерации (ВЗФЭИ) | |
Просмотры: | 2234 | |
Выложена: | 18 июля 2016г. |
Тема: | Закон РФ «О рекламе» о сущности, видах рекламы и требованиях к ней | Подробнее |
Тип: | Курсовая | |
Вуз: | МосАп | |
Просмотры: | 2144 | |
Выложена: | 21 июня 2013г. |
Тема: | Понятие социально-экономического процесса | Подробнее |
Тип: | Контрольная | |
Вуз: | СпбИЭиП | |
Просмотры: | 1451 | |
Выложена: | 03 августа 2017г. |
Тема: | Продвижение банковских продуктов на рынке | Подробнее |
Тип: | Курсовая | |
Вуз: | РАНХиГС | |
Просмотры: | 2446 | |
Выложена: | 07 июля 2014г. |
Тема: | Методика аудиторской проверки учета основных средств | Подробнее |
Тип: | Курсовая | |
Вуз: | ВЗФЭИ | |
Просмотры: | 3382 | |
Выложена: | 18 июня 2012г. |
Прекрасный курс, очень прокачал ребе...