Что такое граф? Что является вершинами и рёбрами графа на рис. 1.6? Приведите примеры цепей и циклов, имеющихся в этом графе.
Вопрос пользователя
Что такое граф? Что является вершинами и рёбрами графа на рис. 1.6? Приведите примеры цепей и циклов, имеющихся в этом графе. Определите, какие два пункта наиболее удалены друг от друга (два пункта считаются самыми удалёнными, если длина кратчайшего пути между ними больше, чем длина кратчайшего пути между любыми другими двумя пунктами). Укажите длину кратчайшего пути между этими пунктами.
Ответ эксперта
Граф — информационная модель связи между объектами которой можно изобразить линиями.
На рисунке 1.6 вершины — города A, B, C, D, E, а ребра — дороги между ними. Наиболее удаленные пункты — это D и B, расстояние между ними 170.
