Информационная модель

ГРАФИЧЕСКИЕ ИНФОРМАЦИОННЫЕ МОДЕЛИ
Графическая модель – это представление объектов и процессов в виде условных графических изображений (образов).

граф — информационная модель, где совокупность объектов представлена со связями между ними.
Объекты представлены как вершины (или узлы графа),
а связи — как рёбра или дуги.
Ориентированный граф с дугами
Неориентированный граф с ребрами
В нём объекты обозначены точками, а связи между ними – линиями
Графы

Граф взвешенный, если вершины или ребра имеют дополнительную информацию – вес.
Путь по ребрам и вершинам, где вершина входит не более одного раза – называется цепью.
Путь, где начальная и конечная вершины совпадают, называются циклом (здесь BCAB).
Граф с циклом называется сетью.
Путь в графе — последовательность вершин, в которой каждая вершина соединена со следующей
ребром или дугой (пример DBAC)

Дерево
Каждая вершина имеет только одного предка
Но может порождать несколько потомков
Вершины без потомков называются листьями
Особенность дерева – между вершинами только один путь!
Граф без циклов называется деревом.
Корень - главная вершина дерева.
Дерево имеет иерархическую структуру
Иерархия - порядок подчинённости низших звеньев к высшим.

Иерархия данных описывается деревом
Структура управления предприятием

аэропорты и рейсы между ними,
разные отделы в компании, молекулы в веществе,
системы водоснабжения здания,
энергосистемы городов или государств,
газотранспортные системы,
родственные связи поколений в семье …
По сути, графы помогают визуально представить всякие сложные взаимодействия: