Задание 4 Параграф 1.3 ГДЗ Босова 9 класс (Информатика)
Решение #1
Рассмотрим вариант решения задания из учебника Босова 9 класс, Бином:
4. Что такое граф? Что является вершинами и рёбрами графа на рис. 1.6, в? Приведите примеры цепей и циклов, имеющихся в этом графе. Определите, какие два пункта наиболее удалены друг от друга (два пункта считаются самыми удалёнными, если длина кратчайшего пути между ними больше, чем длина кратчайшего пути между любыми другими двумя пунктами). Укажите длину кратчайшего пути между этими пунктами.
Граф – графическое изображение связей между объектами. Объекты изображаются вершинами, обычно изображаемые кругами, связи между ними линиями, которые называются ребрами, если они без стрелки, или дугой, если линия со стрелкой.
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением
