Что такое граф? Что является вершинами и рёбрами графа на рис. 2.10, в?

§2.3 Графические информационные модели
Задание 3. Что такое граф? Что является вершинами и рёбрами графа на рис. 2.10, в. Приведите примеры цепей и циклов, имеющихся в этом графе. Определите, какие два пункта наиболее удалены друг от друга (два пункта считаются самыми удалёнными, если длина кратчайшего пути между ними больше, чем длина кратчайшего пути между любыми другими двумя пунктами). Укажите длину кратчайшего пути между этими пунктами.

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

Вершины графа: города A, B, C, D, E. 

Рёбра графа: дороги(линии) между городами AB, BC, CD, DE, AE, CE. 

Города B и D – наиболее удалены друг от друга. Длина кратчайшего пути между ними составляет 170. 

Примеры цепей: ABCDE, AECB, EDCB, BCEA и т.д. 

Примеры циклов: ABCEA, ABCDEA, ECDE.