100

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

ID: 67957
Дата закачки: 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 Кбайт
Фаил: (.doc)
-------------------
Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные!
Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку.
Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот.
-------------------

Скачать

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

Занесено в корзину

    Скачано: 4         Коментариев: 0

Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

Контрольная работа №1. Вариант №2. Дискретная математика
Дискретная математика. Контрольная работа. Вариант № 4
ОТЧЕТ по контрольной работе «Дискретная математика» 2-ой семестр Вариант № 6
Контрольная работа по дискретной математике. 6 вариант. 3 семестр. ЗО.
Контрольная работа по дисциплине: Дискретная математика. Вариант №5
Заочное ускоренное обучение. Дискретная математика. Контрольная работа. Вариант №4
СИНЕРГИЯ Цифровая экономика Тест 6, 7, 8, итоговый Тест 100 баллов 2023 год
Ещё искать по базе с такими же ключевыми словами.