Граф и древо.

Слайд 2

Граф объектный (в программировании) — это совокупность узлов и рёбер, соединяющих эти

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

Что же такое Граф и древо ?

Слайд 3

Граф (рисунок)

Граф (рисунок)

Слайд 4

Древо (рисунок)

Древо (рисунок)

Слайд 5

Структуру в виде «Древа» применяют в построении генеалогического дерева.

Применение:

Структуру в виде «Древа» применяют в построении генеалогического дерева. Применение:

Слайд 6

Или в файловой системе.

А так же…

Или в файловой системе. А так же…

Слайд 7

В учебных схемах и во многом другом, к чему бы походила такая

В учебных схемах и во многом другом, к чему бы походила такая
структура построения материала.

Граф же…