Графические информационные модели
Графическая модель сочетает условные изображения с числами, символами и подписями.
Схема показывает объект в главных чертах и выделяет важные для задачи связи.
Карта — уменьшённое обобщённое изображение земной поверхности в системе условных обозначений.
Чертёж передаёт форму и точные соотношения размеров методом проецирования.
График показывает зависимость одной величины от другой и её изменение.
Диаграмма помогает сравнивать величины, доли или изменения значений.
Основные понятия графа
Граф состоит из вершин и соединяющих их линий. Линия без стрелки называется ребром, а направленная линия со стрелкой — дугой. У дуги различают начальную и конечную вершины.
Неориентированный граф состоит из рёбер.
Ориентированный граф содержит дуги.
Граф связен, если между любыми двумя вершинами существует путь.
Во взвешенном графе вершинам или связям назначены веса.
Путь — последовательность связей, позволяющая перейти из одной вершины в другую.
Цепь не проходит одно ребро более одного раза.
Замкнутая цепь называется циклом.
Ориентированный ациклический граф, или DAG, не содержит направленных циклов.
Граф отношений между понятиями или персонажами называют семантической сетью. Наличие слова «сеть» в названии не гарантирует существования цикла.