Контрольная работа по "Дискретной математике"
Контрольная работа, 25 Февраля 2013, автор: пользователь скрыл имя
Краткое описание
Задание 1.
Решить задачу коммивояжёра.
Задание 2.
Найти минимальную раскраску графа своего варианта с помощью алгоритма Магу. Определить хроматическое число.
Задание 3.
ЗАДАЧА о максимальном потоке на сети.
Файлы: 2 файла
Дискретная математика контрольная №2 вар14 рецензия.doc
— 26.00 Кб (Скачать)Факультет дистанционного обучения
ТУСУР
Специальность: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 ).
Рецензент ТУСУРа
Жигалова Е.Ф.