Деревья, сети, графы. Система - это любой объект, состоящий из множества взаимосвязанных частей и существующий как единое целое. - презентация

1 Деревья, сети, графы

2 Система - это любой объект, состоящий из множества взаимосвязанных частей и существующий как единое целое.

3 Приведите примеры систем

4 Информационная модель всякой системы должна отражать её состав и связи между частями Озёрный Елово Подгорный Столбы Бобры Граф, отражающий связи между населёнными пунктами

5 Графы Граф это конструкция из точек и соединяющих их линий, информация о составе и структуре системы. Идея графа это набор каких-то объектов, с описанными связями между ними.

6 Элементы графа В литературе точку графа обычно называют вершиной либо узлом. А линии связи связкой, дугой (стрелкой), ребром. Если дуга соединяет одну и ту же вершину, то ее называют петлей.

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

8 Виды графов Граф, в котором все ребра ориентированы, называется ориентированным графом, либо коротко орграфом. Граф, у которого все дуги имеют вес, называется взвешенным графом. Если это правило соблюдается не для всех ребер, то граф называют смешанным.

9 Ориентированный граф Возможные варианты переливания крови с учётом её группы.

10 Озёрный Елово Подгорный Столбы Бобры Кроме того, в сети есть замкнутый путь - цикл. Неориентированный граф - сеть

11

12 Вот посмотрите что можно увидеть если долго смотреть на карту Лондонского метро.

13

14

15

16 Дерево - это граф, предназначенный для отображения таких связей между объектами как вложенность, подчинённость, наследование и т. п. Вершины этого графа соединены друг с другом по принципу «один ко многим».

17

18 Дерево имеет единственную главную вершину, которая называется корнем дерева. От корня вниз идут ветви. Конечные вершины ветвей – листья.

19