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


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

За деньгиЗа деньги (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


Не можешь найти то что нужно? Мы можем помочь сделать! 

От 350 руб. за реферат, низкие цены. Просто заполни форму и всё.

Спеши, предложение ограничено !




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

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

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

Войти

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

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

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

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




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