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