Графы. Состав графа

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

петля

ребро

дуга

графов могут быть представлены схемы двухсторонних (симметричных) отношений.

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

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

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

графов могут быть представлены схемы односторонних отношений.

Маша

Юра

Аня

Витя

Коля

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

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

весом характеризуются вершины и дуги данного графа?

Москва, 1147

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

Владимир, 1108

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

182

158

127

к низшему.

существует единственный путь. Дерево не содержит циклов и петель.

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

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

A, B, C, D и E. Укажите схему, соответствующую таблице.

В таблице приведена стоимость перевозок между пятью железнодорожными станциями, обозначенными буквами A, B, C, D и E. Укажите схему, соответствующую таблице.

В таблице приведена стоимость перевозок между пятью железнодорожными станциями, обозначенными буквами A, B, C, D и E. Нарисуйте граф, соответствующий таблице.

которых (в километрах) приведена в таблице:

Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

A

B

C

D

E

A—B—C—D—E: длина марш­ру­та 13 км.
A—B—D—E: длина марш­ру­та 10 км.
A—C—D—E: длина марш­ру­та 10 км.
A—C—B—D—E: длина марш­ру­та 9 км.

A—B—C—D—E: длина марш­ру­та 13 км.
A—B—D—E: длина марш­ру­та 10 км.
A—C—D—E: длина марш­ру­та 10 км.
A—C—B—D—E: длина марш­ру­та 9 км.

A—B—C—D—E: длина марш­ру­та 13 км.
A—B—D—E: длина марш­ру­та 10 км.
A—C—D—E: длина марш­ру­та 10 км.
A—C—B—D—E: длина марш­ру­та 9 км.

A—B—C—D—E: длина марш­ру­та 13 км.
A—B—D—E: длина марш­ру­та 10 км.
A—C—D—E: длина марш­ру­та 10 км.
A—C—B—D—E: длина марш­ру­та 9 км.

A—B—C—D—E: длина маршрута 13 км.
A—B—D—E: длина маршрута 10 км.
A—C—D—E: длина маршрута 10 км.
A—C—B—D—E: длина маршрута 9 км.

D и E. Укажите таблицу, соответствующую схеме (единица на пересечении строки и столбца указывает на наличие дороги между городами). 

A, B, C, D и E. Укажи-
те схему, соответствующую
таблице.