Все разделы / Дискретная математика /


Страницу Назад
Поискать другие аналоги этой работы

За деньгиЗа деньги (10 руб.)

Контрольная работа № 2 по дискретной математике

Дата закачки: 04 Мая 2012
Продавец: a-cool-a
    Посмотреть другие работы этого продавца

Тип работы: Работа Контрольная
Форматы файлов: Microsoft Word
Сдано в учебном заведении: ТУСУР

Описание:
ЗАДАНИЕ 1. Решить задачу коммивояжёра.
Исходные данные:
Значения элементов матрицы расстояний:
a(1,1)= a(2.1)=53 a(3.1)=32 a(4.1)=81
a(1.2)=25 a(2.2)=  a(3.2)=72 a(4.2)=35
a(1.3)=15 a(2.3)=24 a(3.3)=  a(4.3)=29
a(1.4)=13 a(2.4)=36 a(3.4)=18 a(4.4)= 
a(1.5)=46 a(2.5)=75 a(3.5)=24 a(4.5)=38
a(5.1)=22 a(5.4)=76 a(5.2)=63 a(5.5)= 
а(5.3)=34
ЗАДАНИЕ 2. Найти минимальную раскраску графа своего варианта с помощью алгоритма Магу. Определить хроматическое число.
ЗАДАНИЕ 3.
ЗАДАЧА о максимальном потоке на сети.
Исходные данные:
Дана сеть S(X,U)
x0  исток сети; x7 – сток сети, где x0 X; x7X.
1. Вычислить значение максимального потока на сети S, с помощью алгоритма
ФордаФалкерсона.
2. Построить минимальный разрез сети S.
Варианты значений пропускных ri,j способностей дуг сети (значения пропускных способностей дуг ri,j заданы по на-правлению ориентации дуг: от индекса i к индексу j):
r[0,1] = 19 r[4,7] = 34 r[6,3] = 13 r[5,7] = 23
r[0,2] = 15 r[4,2] = 18 r[6,7] = 35 r[5,4] = 26
r[0,3] = 20 r[2,5] = 21 r[2,1] = 11 r[6,5] = 41
r[1,4]=23 r[2,6]=15 r[3,2] = 32


Размер файла: 788,5 Кбайт
Фаил: Microsoft Word (.doc)

-------------------
Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные!
Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку.
Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот.
-------------------

 Скачать Скачать

 Добавить в корзину Добавить в корзину

        Коментариев: 0


Сдай работу играючи!

Рекомендуем вам также биржу исполнителей. Здесь выполнят вашу работу без посредников.
Рассчитайте предварительную цену за свой заказ.


Что бы написать комментарий, вам надо войти в аккаунт, либо зарегистрироваться.

Страницу Назад

  Cодержание / Дискретная математика / Контрольная работа № 2 по дискретной математике

Вход в аккаунт:

Войти

Перейти в режим шифрования SSL

Забыли ваш пароль?

Вы еще не зарегистрированы?

Создать новый Аккаунт


Способы оплаты:
Z-PAYMENT VISA Card MasterCard Yandex деньги WebMoney Сбербанк или любой другой банк SMS оплата ПРИВАТ 24 qiwi PayPal

И еще более 50 способов оплаты...
Гарантии возврата денег

Как скачать и покупать?

Как скачивать и покупать в картинках

Здесь находится аттестат нашего WM идентификатора 782443000980
Проверить аттестат


Сайт помощи студентам, без посредников!