Деревья Граф Граф состоит из вершин, связанных линиями. Направленная линия (со стрелкой) называется дугой. Линия ненаправленная (без стрелки) называется. - презентация

1 Деревья

2 Граф Граф состоит из вершин, связанных линиями. Направленная линия (со стрелкой) называется дугой. Линия ненаправленная (без стрелки) называется ребром. Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей. Вася Коля Саша Дуга Ребро Петля

3 Что такое дерево? Цепь – путь по вершинам и ребрам, включающий любое ребро графа не более одного раза. Цикл – цепь, начальная и конечная вершины которой совпадают. Дерево – это граф, в котором между любыми двумя вершинами существует единственный путь. В дереве не должно быть циклов. Вася Коля Саша Лена

4 Иерархия Это расположение частей или элементов целого в порядке от высшего к низшему.

5 Иерархия Это расположение частей или элементов целого в порядке от высшего к низшему. компьютер мышь клавиатурамонитор процессор видеокарта оперативная память жесткий диск Системный блок

6 Иерархия Это расположение частей или элементов целого в порядке от высшего к низшему.

7 Иерархия Иерархия - это расположение частей или элементов целого в порядке от высшего к низшему. Системы, элементы которых находятся в отношениях подчиненности, называются иерархическими системами.

8 Иерархия Это расположение частей или элементов целого в порядке от высшего к низшему. Файловая структура в виде дерева

9 Дерево Корень – главная вершина дерева. Предок – объект верхнего уровня. Потомок – объект нижнего уровня. Листья – вершины, не имеющие потомков. Дерево - граф иерархической системы. Между любыми двумя вершинами дерева существует единственный путь.