Графы. Сети. Деревья.. Граф – это графическое изображение состава и структуры системы. Граф состоит из вершин и линий связи. Граф – это графическое изображение. - презентация

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

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

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

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

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

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

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

8 Задание 2 А) Откройте страницу с содержанием данного учебника. Изобразите структуру этого содержания в виде дерева. Б) Постройте родословное дерево потомков Владимира Мономаха (текст на листах).