2. Что такое информационная модель?
Информационная модель — модель объекта, представленная в виде информации, описывающей существенные для данного рассмотрения параметры и переменные величины объекта, связи между ними, входы и выходы объекта и позволяющая путём подачи на модель информации об изменениях входных величин моделировать возможные состояния объекта. Информационные модели нельзя потрогать или увидеть, они не имеют материального воплощения, потому что строятся только на информации. Информационная модель — совокупность информации, характеризующая существенные свойства и состояния объекта, процесса, явления, а также взаимосвязь с внешним миром.
9. Что такое граф? Из чего он состоит? Какой граф называется неориентированным?
Граф — это совокупность непустого множества вершин и множества пар вершин (связей между вершинами).
Объекты представляются как вершины, или узлы графа, а связи — как дуги, или рёбра. Для разных областей применения виды графов могут различаться направленностью, ограничениями на количество связей и дополнительными данными о вершинах или рёбрах.
Граф, или неориентированный граф — это упорядоченная пара , для которой выполнены следующие условия:
- — это непустое множество вершин или узлов;
- — это множество пар (в случае неориентированного графа — неупорядоченных) вершин, называемых рёбрами.
Вершины и рёбра графа называются также элементами графа, число вершин в графе — порядком,
число рёбер — размером графа.
Вершины и называются концевыми вершинами ребра .
Ребро, в свою очередь, соединяет эти вершины. Две концевые вершины одного и того же ребра
называются соседними. Два ребра называются смежными, если они имеют общую концевую вершину.
Два ребра называются кратными, если множества их концевых вершин совпадают.
18. Что такое двоичная матрица? Какую информацию она в себе содержит?
Двоичная матрица (бинарная матрица) — матрица, элементами которой являются 0 или 1. Двоичные матрицы отображают качественную связь между объектами — есть связь или нет связи.
— бинарная матрица