Автор: Пользователь скрыл имя, 25 Февраля 2013 в 09:45, контрольная работа
Задание 1.
Решить задачу коммивояжёра.
Задание 2.
Найти минимальную раскраску графа своего варианта с помощью алгоритма Магу. Определить хроматическое число.
Задание 3.
ЗАДАЧА о максимальном потоке на сети.
Факультет дистанционного обучения
ТУСУР
Специальность:220201
Рецензия
на контрольную работу №2
по дисциплине по дисциплине «Дискретная математика»
вариант – 14.
контрольная работа №2 зачтена
Замечания.
Список найденных Вами максимальных пустых подграфов содержит подграфы, которые не являются таковыми (см. список) ─
(x2 ,x3 ,x5,x6, x8, ,x10); (x2 ,x3 ,x5,x10); (x2 ,x3 ,x4,x8,x9 ); (x2 ,x3 ,x4,x7,x9 ); (x2 ,x3 ,x4,x7,x10 );
(x2 ,x3 ,x4,x8,x10 ); (x2 ,x3 ,x6,x8,x9 ); (x1 ,x5 ,x6,x10 ); (x1 ,x7 ,x10 ); (x1 ,x7 ,x9 ); (x1 ,x6 ,x9 ).
Рецензент ТУСУРа
Жигалова Е.Ф.
Информация о работе Контрольная работа по "Дискретной математике"