Готовая курсовая работа

на тему:

«Паросочетания в транспортных задачах и задачах о назначении»

Цена: 1,200 руб.

Номер: V31317

Предмет: Математика

Год: 2007

Тип: курсовые

Отзывы

Айжамал 26.08.2020

Вас беспокоит автор статьи Айжамал из Кыргызстана, моя статья опубликована, и в этом ваша заслуга. Огромная благодарность Вам за оказанные услуги.

Татьяна М. 12.06.2020

Спасибо Вам за сотрудничество! Я ВКР защитила на 5 (пять). Огромное спасибо Вам и Вашей команде Курсовой проект.

Юлианна В. 09.04.2018

Мы стали Магистрами)))

Николай А. 01.03.2018

Мария,добрый день! Спасибо большое. Защитился на 4!всего доброго

Инна М. 14.03.2018

Добрый день,хочу выразить слова благодарности Вашей и организации и тайному исполнителю моей работы.Я сегодня защитилась на 4!!!! Отзыв на сайт обязательно прикреплю,друзьям и знакомым буду Вас рекомендовать. Успехов Вам!!!

Ольга С. 09.02.2018

Курсовая на "5"! Спасибо огромное!!!
После новогодних праздников буду снова Вам писать, заказывать дипломную работу.

Ксения 16.01.2018

Спасибо большое!!! Очень приятно с Вами сотрудничать!

Ольга 14.01.2018

Светлана, добрый день! Хочу сказать Вам и Вашим сотрудникам огромное спасибо за курсовую работу!!! оценили на \5\!))
Буду еще к Вам обращаться!!
СПАСИБО!!!

Вера 07.03.18

Защита прошла на отлично. Спасибо большое :)

Яна 06.10.2017

Большое спасибо Вам и автору!!! Это именно то, что нужно!!!!!
Спасибо, что ВЫ есть!!!

Введение

Содержание

Заключение

Литература

Паросочетанием общего неориентированного графа G = (X, A) называется подмножество M множества A ребер графа G, выбранное так, что никакие два ребра из M не являются смежными, т.е. не имеют общих вершин.

На рисунке приведен пример графа, красным (жирным) цветом в котором помечены ребра, входящие в паросочетание.

Общая задача.
Теперь сформулируем задачу об остовном подграфе с предписанными степенями.

1,200 руб.

Введение 2
Общая задача. 2
Задача о максимальном паросочетании (ЗМП) 3
Наибольшие паросочетания 4
Задача о назначениях 7
Венгерский алгоритм 8
Матричная форма алгоритма 10
Пример 12
Общая задача построения остовного подграфа с предписанными степенями 16
Транспортная задача 18
Венгерский алгоритм для транспортной задачи 18
Пример 20
Библиография 22

1,200 руб.

В качестве заключения в работе описан пример, в котором делаются все необходимые выкладки

1,200 руб.

1. Кристофидес Н. Теория графов. Алгоритмический подход. – М., 1978

2. Берж К. Теория графов и ее применения. – М., 1962

3. Оре О. Теория графов. – М., 1980

4. Уилсон Р. Введение в теорию графов. – М., 1977

1,200 руб.

Поиск по базе выполненных нами работ:

Разделы по направлениям

Готовые дипломы по специальностям

Темы работ

Готовая курсовая работа

«Паросочетания в транспортных задачах и задачах о назначении»

Отзывы

Поделиться

Похожие работы:

Поиск по базе выполненных нами работ: