Выберите Ваш город X

Паросочетания

Скачать Гарантия
Код работы: 30410
Дисциплина: Математика
Тип: Контрольная
Вуз:ОмГПУ - посмотреть другие работы и дисциплины по этому вузу
   
Цена: 390 руб.
Просмотров: 228
Выложена: 01 августа 2018г.
   
Содержание: Содержание

Введение 3
1 Понятие «графа», «двудольного графа» и «паросочетаний» 4
2 Задача о свадьбах и теорема Холла 9
3 Теория трансверсалей и ее приложения к задачам о паросочетаниях 12
4 Приложения теоремы Холла к латинским квадратам, реберным раскраскам графов и (0, 1)-марицам 15
Заключение 19
Список используемой литературы 20
Список используемой литературы 21

   
Отрывок: Введение

В настоящее время теория графов является интенсивно развивающимся разделом дискретной математики. Графы и связанные с ними методы исследований на разных уровнях органически пронизывают практически всю современную математику. Язык графов прост, нагляден и понятен. Многие приложения теории графов естественно приводят к понятиям паросочетания и трансверсали.
Из всего вышесказанного вытекает актуальность выбранной темы курсовой работы «Паросочетания».
Цель исследования – изучение постановки важных комбинаторных задач и основных методов их решения с помощью теории графов.
Для достижения поставленной цели необходимо решить ряд задач:
 изучить понятия «граф», «двудольный граф», «паросочетание»;
 рассмотреть задачу о свадьбах и доказать теорему Холла;
 изучить теорию трансверсалей и ее приложение к задачам о паросочетаниях;
 разобрать приложения теоремы Холла к латинским квадратам, реберным раскраскам графов и (0, 1)-матрицам.
Объект исследования – теория графов.
Предмет исследования – паросочетания.
Методы исследования – изучение научной литературе по теме исследования, обобщение и систематизация материала, доказательство основных теорем.
Теоретическую основу исследования составила научная работа Р. Уилсона.
Курсовая работа состоит из введения, четырех пунктов, заключения и списка использованных источников. [...]

Скачать эти материалы

 
Не нашли подходящих материалов? Обратитесь к нам – наши тьюторы Вам помогут. Отправьте заявку прямо сейчас.
 
Вернуться к рубрикатору дисциплин »
 

Отзывы клиентов о качествеуслуг наших тьюторов

10 января 2024г.
Андрей
4.9
25 мая 2023г.
Финк Анна Анатольевна
4.9

Возможно Вас также заинтересуют другие материалы:

Тема: Право общей долевой собственности Подробнее
Тип: Курсовая
Вуз: БЮИ
Просмотры: 2193
Выложена: 14 июня 2013г.
Тема: Учетная политика в целях бухгалтерского, налогового и управленческого учета: концепция формирования Подробнее
Тип: Курсовая
Вуз: Финансовый университет при Правительстве Российской Федерации (ВЗФЭИ)
Просмотры: 2234
Выложена: 18 июля 2016г.
Тема: Закон РФ «О рекламе» о сущности, видах рекламы и требованиях к ней Подробнее
Тип: Курсовая
Вуз: МосАп
Просмотры: 2144
Выложена: 21 июня 2013г.
Тема: Понятие социально-экономического процесса Подробнее
Тип: Контрольная
Вуз: СпбИЭиП
Просмотры: 1451
Выложена: 03 августа 2017г.
Тема: Продвижение банковских продуктов на рынке Подробнее
Тип: Курсовая
Вуз: РАНХиГС
Просмотры: 2446
Выложена: 07 июля 2014г.
Тема: Методика аудиторской проверки учета основных средств Подробнее
Тип: Курсовая
Вуз: ВЗФЭИ
Просмотры: 3382
Выложена: 18 июня 2012г.

Поиск других материалов, подготовленных тьюторами «ИнПро»® для студенческих работ


Не смогли найти нужный материал? Вы можете отправить заявку или обратиться к услугам тьюторов
 
Вы также можете: Вернуться к рубрикатору дисциплин »
 
 

Запомнить сайт

Обязательное поле
Обязательное поле
Обязательное поле
До окончания скидки Скидка 10%
14
55
Подать заявку бесплатно