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