Презентация на тему Графы. Состав графа

(со стрелкой) называется дугой.
Линия ненаправленная (без стрелки) называется ребром.
Линия,

выходящая из некоторой вершины и входящая в неё же, называется петлей.

петля

ребро

дуга

С помощью таких графов могут быть представлены схемы двухсторонних

(симметричных) отношений.

Граф, отражающий отношение «переписываются» между объектами класса «дети»

и ребрам, включающий любое ребро графа не более одного

раза.
Цикл – цепь, начальная и конечная вершины которой совпадают. Граф с циклом называют сетью.

Приведите примеры цепи и цикла.

С помощью таких графов могут быть представлены схемы односторонних

отношений.

Маша

Юра

Аня

Витя

Коля

Граф, отражающий отношение «пишет письма».

Приведите примеры цепи и цикла.

дополнительную информацию (вес).
Каким весом характеризуются вершины и дуги данного

графа?

Москва, 1147

Переславль Залесский, 1152

Владимир, 1108

Взвешенный граф -

182

158

127

порядке от высшего к низшему.
Отношения подчиненности в школе

двумя его вершинами существует единственный путь. Дерево не содержит

циклов и петель.

у дерева
Корень – главная вершина дерева.
Предок – объект

верхнего уровня.
Потомок – объект нижнего уровня.
Листья – вершины, не имеющие потомков.

Олимпийская система спортивных соревнований

3-го уровней

структуры системы. Граф состоит из вершин, связанных линиями. Направленная

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

таблицей на рисунке?

Давайте обсудим