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