Международный женский день
Пасха
День Победы
Выберите Ваш город X

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

Купить Гарантия
Код работы: 30410
Дисциплина: Линейная алгебра
Тип: Контрольная
Вуз:ОмГПУ - посмотреть другие работы и дисциплины по этому вузу
   
Цена: 290 руб.
Просмотров: 3112
Уникальность: В пределах нормы. При необходимости можно повысить оригинальность текста
   
Содержание: Содержание

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

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

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

Купить эту работу
Гарантия возврата денег

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

Другие готовые работы для скачивания, которые могут Вам подойти

Тема: Чем определяется необходимость сочетания рыночных и государственных механизмов регулирования экономики Подробнее
Тип: Контрольная
Вуз: Неизвестен
Просмотры: 5629
Тема: Проблема сочетания рационального и эмоционального в публичной речи Подробнее
Тип: Контрольная
Вуз: РАНХиГС
Просмотры: 7077
Тема: Вариант 11 Подробнее
Тип: Контрольная
Вуз: АГМУ
Просмотров: 7149


Поиск других готовых работ, выполненных в «ИнПро»


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