Информационные модели на графах

системы. Это совокупность точек, соединенных между собой линиями.

геометрическими фигурами и точкой.
Линии, соединяющие вершины, называются дугами (если задано направление от одной вершины к другой) или ребрами (если направленность двусторонняя).

вершины, соединенные дугой или ребром, называются смежными.
В случае представления информации о системе в виде графа компоненты системы изображаются вершинами, а связи между ними—линиями.

рассмотреть как граф. Вершинами являются станции метро, линии отражают рельсовую связь между станциями.

Другие примеры:

2

3

продолжить

веществ, называемых углеводородами, зависят не только от того, из какого количества атомов углерода и водорода состоит молекула, но и от способа их соединения, структуры молекулы.

На рисунке изображены структуры молекул трех разных веществ, состоящих из одинакового числа атомов углерода (С) и водорода (Н). Принятый в химии способ отображения структуры молекулы тоже является графом.

назад

кровь отличается по группе. Всего групп крови четыре. В нормальных условиях номер группы крови роли не играет, а вот при переливании, играет и весьма существенную. Дело в том, что не все группы крови совместимы.
Возможность переливания крови разных групп может быть отражена с помощью графа.

Назад

вершинами или линиями связана некоторая дополнительная информация. Это информация называется весом вершины или линии.
Дерево – это граф, предназначенный для отображения таких связей между объектами как вложенность, подчиненность, наследование и т.д.

середину 70-х гг. ХХ в.

и графические редакторы.

Графический редактор

Текстовый редактор Microsoft Word

Логическая схема понятия «Информация»

Логическая схема понятия «Модель»

Родословное дерево первых русских князей

рассматривая их как системы: а)велосипед б)зонтик в)учебник по математике.

Задача 2
Изобразить в виде графа биологическую классификацию.
Согласно биологической классификации выделяют 3 империи (надцарства): археобактерии, эукариоты, прокариоты. К империи эукариотов относятся царства грибов, растений и животных. К царству животных относятся типы членистоногих, моллюсков, иглокожих, кишечнополостных, хордовых и др. К типу хордовых относятся классы рыб, амфибий, рептилий, млекопитающих, птиц. К классу млекопитающих относятся отряды китов, ластоногих, хищных, грызунов, копытных и др. К отряду хищных относятся семейства медвежьих, енотовых, псовых, виверровых, кошачьих и др. К семейству псовых относятся роды лисиц, енотовидных собак, собак, фенеков, песцов и др. К роду собак относятся виды собак домашних, волков, шакалов, койотов. К виду собак домашних относятся овчарки, спаниели, сенбернары, доги, болонки и др.