Презентация на тему по информатике Структуры данных

собой систему со всеми характерными признаками – элементным составом,

структурой, назначением. Такие структурированные системы данных называют структурами данных.

и структуры системы.
Граф состоит из ВЕРШИН, связанных ДУГАМИ (если

линия направленная) или РЕБРАМИ (если линия не имеет направления). Две дуги, направленные в противоположные стороны можно заменить ребром.
Граф, в котором все линии направленные, называется ориентированным.
Две вершины, соединенные дугой или ребром, называются смежными.

добраться до пункта назначения
Для сети характерна возможность множества различных

путей перемещения по ребрам между некоторыми парами вершин.
Также наличие замкнутых путей, которые называются циклами.
Данный граф неориентированный (симметричный)

входящая в одну и ту же вершину
I
IV
III
II

отображения таких связей между объектами как вложенность, подчиненность, наследование

и т.п.
Свойство дерева – между любыми двумя его вершинами существует единственный путь. Деревья не содержат циклов и петель.
Каждая вершина (кроме корня) имеет одну исходную вершину на предыдущем уровне и множество порожденных вершин на следующем уровне.
Вершины, не имеющие порожденных вершин, называются листьями.

уровень
3 уровень

столбцов пишутся с заглавной буквы, если необходимо указываются размерности

величин.