Графы. Сети. Деревья.

Граф – это графическое изображение состава и структуры системы. Граф состоит из вершин и линий связи.
Граф, содержащий симмет-
ричные (не направленные) связи-
ребра, называется неориентирован-
ным графом (сетью).
Д
К
М
Б
Р

Вершины в ориентированном графе связаны дугами – направленными
линиями.
I
III
II
IV

Граф иерархической системы называется деревом.
Иерархическими называются системы, между элементами которых установлены отношения подчинения или вхождения друг в друга.
Дерево не имеет циклов и петель; между любыми двумя вершинами существует единственный путь.
Выделенная в дереве вершина, которая не имеет исходных вершин, называется корнем. От корня начинается отсчет уровней дерева.

Иерархическая структура университета
(университет-факультеты-специальности-студент)
университет
Юридический
факультет
Исторический
факультет
Экономический
факультет
История
Политология
Финансы
и кредит
Бухгалтерский
учет
Кротов
Кузин
Лядова
Диркс
Яншина
Анохин
Волков

Примерами иерархической системы в информатике является файловая система диска.

Задание 1
А)Нарисуйте граф системы «Компьютер», содержащий следующие вершины: процессор, оперативная память, внешняя память, клавиатура, дисплей, принтер. Соедините их направленными линиями(стрелками), обозначающими отношение «передает информацию».
Б)К предыдущему графу добавьте пунктирные направленные линии, обозначающие отношение «управляет»(работой всех устройств управляет процессор).