Контрольная работа по "Дискретной математике"

Автор: Пользователь скрыл имя, 25 Февраля 2013 в 09:45, контрольная работа

Краткое описание

Задание 1.
Решить задачу коммивояжёра.
Задание 2.
Найти минимальную раскраску графа своего варианта с помощью алгоритма Магу. Определить хроматическое число.
Задание 3.
ЗАДАЧА о максимальном потоке на сети.

Файлы: 2 файла

Дискретная математика контрольная №2 вар14.doc

— 159.00 Кб (Открыть, Скачать)

Дискретная математика контрольная №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 ).

 

   Рецензент ТУСУРа

Жигалова Е.Ф.             

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 


Информация о работе Контрольная работа по "Дискретной математике"