Задание на контрольную работу по дисциплине «Многомерные графы»

Министерство образования и науки РФ

Федеральное бюджетное образовательное учреждение высшего профессионального образования

«Рязанский государственный радиотехнический университет»

Кафедра автоматизированных систем управления

Задание на контрольную работу

по дисциплине

«Многомерные графы»

Студент ___________________________группа________

  1.  Изложить способы представления многомерных матриц. Привести примеры многомерных данных в информационных системах. Изложить основные операции над многомерными матрицами. Привести примеры выполнения операций.
  2.  Задать матрицу расстояний и найти кратчайший путь, связывающий две вершины (число вершин не менее пяти).
  3.  Для матрицы расстояний из задачи №2 построить кратчайшее остовное методом Прима.
  4.  Задать матрицу пропускных способностей и сформировать максимальный поток для двух выбранных вершин – исток, сток (число вершин в матрице не менее пяти).
  5.  Сформулировать задачу о назначениях на максимум и на минимум.
  6.  Сформулировать задачу о наименьшем покрытии. Решение провести табличным способом. Решение провести с возможными упрощениями и без упрощений.

Сроки сдачи контрольной работы   «____» ________________ 2015 г.

Дата выдачи работы                          «____»________________ 2015 г.

Руководитель – доцент каф.                                     АСУ А.Н. Кабанов

Задание принял к исполнению         «____»________________ 2015 г.

Подпись студента                      ________________________________