ДЗ: Структурный анализ автоматизированных систем управления

Формулировка задачи:
Разработать формализованное представление системы изображенной на рис.
1.1. Формализованное представление включает в себя: представление
системы с помощью графа, матрицы смежности, матрицы инциденций,
множественное представление. Выделить (можно не все, а только примеры)
цепи, пути цикла, контура; вычислить степени вершин, полустепени исходов
и заходов. Если какие-либо элементы отсутствуют, то написать, что их нет
Задание
Определить структурные характеристики графа системы. Упорядочить по уровням информационно-логический граф системы. Провести декомпозицию топологической структуры системы. Провести анализ информационного графа системы. Определить структурно-топологические характеристики системы.
Задача No 1
Формулировка задачи: Разработать формализованное представление системы изображенной на рис. 1.1. Формализованное представление включает в себя: представление системы с помощью графа,матрицы смежности,матрицы инциденций,множественное представление. Выделить (можно не все,а только примеры) цепи,пути цикла, контура;вычислить степени вершин,полустепени исходов и заходов. Если какие-либо элементы отсутствуют,то написать,что их нет
Задача No 2
Формулировка задачи: В результате анализа некоторой организационной системы был получен неупорядоченный граф информационно-логической взаимосвязи между задачами,рассматриваемыми в этой системе (см. рис.2.1). Необходимо определить, в какой последовательности следует решать указанные задачи,решение каких задач можно начинать одновременно,сколько тактов следует хранить в памяти системы результаты решения этих задач. Убедиться,чтоматрица смежности упорядоченного графа оказалась треугольной. Анализ исходного графа провести:a)Спомощью алгоритма упорядочивания,b)Спомощью матрицы инциденций
Задача № 3
Формулировка задачи: Пусть пункты обработки информации в распределенной АС обмениваются данными в соответствии с графом, представленным на рис.3.1 возникла необходимость в сокращении числа этих пунктов
Задача № 4
Формулировка задачи: Пусть схеме движения оперативной отчетности в подсистеме оперативного управления соответствует информационный граф, представленный на рисунке 4.1. Требуется формально провести анализ этого графа.
Задача № 5
Формулировка задачи: Для структуры, представленной на рисунке 5.1, вычислить все структурнотопологические характеристики. По полученным результатам охарактеризовать структуру.