Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Дискретная математика / Методические указания к лабораторным работам по курсу.doc
Скачиваний:
20
Добавлен:
08.06.2015
Размер:
184.83 Кб
Скачать

Задания к работе №6.

Задание № 1.

Разработать алгоритм ,составить его описание на алгоритмическом

языке высокого уровня, отладить программу.

Входные данные:

  • число вершин неориентированного графа

  • матрица смежности графа

Выходные данные:

  • подстановки вершинной группы

Задание № 2.

Разработать алгоритм ,составить его описание на алгоритмическом

языке высокого уровня, отладить программу.

Входные данные:

  • число вершин неориентированного графа

  • матрица смежности графа

Выходные данные:

  • подстановки реберной группы

Задание № 3.

Разработать алгоритм ,составить его описание на алгоритмическом

языке высокого уровня, отладить программу.

Входные данные:

  • числа вершин 2 неориентированных графов

  • матрицы смежностей

Выходные данные:

  • A+B

Задание № 4.

Разработать алгоритм ,составить его описание на алгоритмическом

языке высокого уровня, отладить программу.

Входные данные:

  • числа вершин 2 неориентированных графов

  • матрицы смежностей графов

Выходные данные:

Задание № 5.

Разработать алгоритм ,составить его описание на алгоритмическом

языке высокого уровня, отладить программу.

Входные данные:

  • число вершин 2 неориентированных графов

  • матрицы смежностей графов

Выходные данные:

  • A[B]

Задание № 6.

Разработать алгоритм ,составить его описание на алгоритмическом

языке высокого уровня, отладить программу.

Входные данные:

  • число вершин 2 неориентированных графов

  • матрицы смежностей

Выходные данные:

Задание № 7.

Разработать алгоритм ,составить его описание на алгоритмическом

языке высокого уровня, отладить программу.

Входные данные:

  • подстановка

Выходные данные:

  • четная ?

Задание № 8.

Разработать алгоритм ,составить его описание на алгоритмическом

языке высокого уровня, отладить программу.

Входные данные:

  • две подстановки

Выходные данные:

  • композиция подстановок

Задание № 9.

Разработать алгоритм ,составить его описание на алгоритмическом

языке высокого уровня, отладить программу.

Входные данные:

  • подстановка

Выходные данные:

  • представить подстановку как произведение циклов

Задание № 10.

Разработать алгоритм ,составить его описание на алгоритмическом

языке высокого уровня, отладить программу.

Входные данные:

  • множество

Выходные данные:

  • четные подстановки на множестве