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

Граф — это модель, состоящая из вершин и соединяющих их рёбер. Вершины обычно изображают точками, а рёбра — линиями между ними.

Определить, что именно обозначают вершины и рёбра на рисунке 1.6, привести цепи и циклы из этого графа и найти наиболее удалённые пункты невозможно без самого рисунка. Пришлите рисунок 1.6 целиком — тогда можно будет выполнить эти части задания.