Задания к работе №5.
Задание № 1.
Разработать алгоритм ,составить его описание на алгоритмическом
языке высокого уровня, отладить программу.
Входные данные:
число вершин неориентированного графа
матрица смежности графа
Выходные данные:
матрица циклов
Задание № 2.
Разработать алгоритм ,составить его описание на алгоритмическом
языке высокого уровня, отладить программу.
Входные данные:
число вершин неориентированного графа
матрица смежности графа
Выходные данные:
число различных деревьев-остовов
Задание № 3.
Разработать алгоритм ,составить его описание на алгоритмическом
языке высокого уровня, отладить программу.
Входные данные:
число вершин ориентированного графа
бинарная матрица
Выходные данные:
ахроматическое число графа
Задание № 4.
Разработать алгоритм ,составить его описание на алгоритмическом
языке высокого уровня, отладить программу.
Входные данные:
число вершин неориентированного графа
матрица смежности графа
Выходные данные:
Хроматический многочлен
Задание № 5.
Разработать алгоритм ,составить его описание на алгоритмическом
языке высокого уровня, отладить программу.
Входные данные:
число вершин неориентированного графа
матрица смежности графа
Выходные данные:
двойственный граф
Задание № 6.
Разработать алгоритм ,составить его описание на алгоритмическом
языке высокого уровня, отладить программу.
Входные данные:
число вершин неориентированного графа
матрица смежности
Выходные данные:
матрица базисных циклов
Задание № 7.
Разработать алгоритм ,составить его описание на алгоритмическом
языке высокого уровня, отладить программу.
Входные данные:
число вершин неориентированного графа
матрица смежности графа
Выходные данные:
матрица базисных коциклов
Задание № 8.
Разработать алгоритм ,составить его описание на алгоритмическом
языке высокого уровня, отладить программу.
Входные данные:
число вершин неориентированного графа
матрица смежности графа
Выходные данные:
полная раскраска ахроматическим числом красок
Задание № 9.
Разработать алгоритм ,составить его описание на алгоритмическом
языке высокого уровня, отладить программу.
Входные данные:
число вершин неориентированного графа
матрица смежности графа
Выходные данные:
полные гомоморфизмы
Задание № 10.
Разработать алгоритм ,составить его описание на алгоритмическом
языке высокого уровня, отладить программу.
Входные данные:
число вершин неориентированного графа
матрица смежности графа
Выходные данные:
максимальный гомоморфизм