Графические информационные модели
by Татьяна Леонова
1. Классификация
1.1. Схема - это представление некоторого объекта в общих, главных чертах с помощью условных обозначений
1.2. Карта - уменьшенное обобщенное изображение поверхности
1.3. Чертеж - это условное графическое изображение
1.4. График - это графическое изображение, дающее наглядное представление о характере зависимости одной величины от другой
1.5. Диаграмма - это графическое изображение, дающее наглядное представление о соотношении каких-либо величин или нескольких значений одной величины, об изменении их значений
2. Графы
2.1. Взвешанный граф - это граф, все вершины и ребра которого характеризуются некоторой дополнительной информацией - весами вершин или рёбер
2.2. Вершины - объекты некоторой системы
2.3. Рёбра - связи между вершинами
2.4. Цепь - это путь по вершинам и рёбрам графа, в который любое ребро графа входит не более одного раза
2.5. Цикл - это цепь, начальная и конечная вершина которой совпадают
2.6. Граф с циклом называется сетью
2.7. Дерево - это граф, в котором нет циклов, то есть в нём нельзя из некоторой вершины пройти по нескольким различным рёбрам и вернуться в ту же вершину
2.7.1. Корень - это главная вершина дерева
2.7.2. Предок - обозначенный объект вершины дерева, входящий в один класс высшего уровня
2.7.2.1. Класс - это множество объектов, обладающих общими признаками
2.7.3. Потомок - вершина, соответствующая классу нижнего уровня
2.7.4. Листья - это вершины, не имеющие порождённых вершин