Что такое граф? Что является вершинами и рёбрами графа на рис. 1.6? Приведите примеры цепей и циклов, имеющихся в этом графе.

Граф - информационная модель связи между объектами которой можно изобразить линиями.
На рисунке 1.6 вершины - города A, B, C, D, E, а ребра - дороги между ними. Наиболее удаленные пункты - это D и B, расстояние между ними 170.