пьютеры.
Изобразим иерархическую модель,
классифицирующую компьютеры, в виде графа:
Полученный граф напоминает дерево, которое растет сверху вниз, поэтому иерархические графы иногда называют деревьями.
Динамическая иерархическая модель
Для описания исторического процесса смены поколений семьи используются динамические информационные модели в форме генеалогического дерева. В качестве примера можно рассмотреть фрагмент (X-XI века) генеалогического дерева династии Рюриковичей:
Графы, в которых связи между объектами несимметричны (как в рассмотренных примерах), называются ориентированными.
Задание 5. На рисунке - схема дорог, связывающих населенные пункты A, B, C, D, E, F, G, H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из А в Н?
Решение: построить ориентированный граф
Ответ: 9
Сетевые информационные модели
Сетевая модель - граф, в которой вершины различных уровней связаны между собой по принципу "многие-ко- многим".
Сетевые информационные модели применяются для отражения систем со сложной структурой, в которых связи между элементами имеют произвольный характер.
Например, различные региональные части глобальной компьютерной сети Интернет (американская, европейская, российская, австралийская и так далее) связаны между собой высокоскоростными линиями связи. При этом одни части (например, американская) имеют прямые связи со всеми региональными частями Интернета, а другие могут обмениваться информацией между собой только через американскую часть (например, российская и австралийская).
Динамическая сетев
Страницы: << < 3 | 4 | 5 | 6 > >>