'

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

Понравилась презентация – покажи это...





Слайд 0

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


Слайд 1

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


Слайд 2

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


Слайд 3

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


Слайд 4

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


Слайд 5

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


Слайд 6

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


Слайд 7

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


×

HTML:





Ссылка: