Задание 3 Параграф 2.3 ГДЗ Босова 9 класс 2023 (Информатика)
|
Не совпадает с вашим учебником? Посмотрите устаревший решебник |
Решение #1
Рассмотрим вариант решения задания из учебника Босова 9 класс, Просвещение:
3. Что такое граф? Что является вершинами и рёбрами графа на рис. 2.10, в? Приведите примеры цепей и циклов, имеющихся в этом графе. Определите, какие два пункта наиболее удалены друг от друга (два пункта считаются самыми удалёнными, если длина кратчайшего пути между ними больше, чем длина кратчайшего пути между любыми другими двумя пунктами). Укажите длину кратчайшего пути между этими пунктами.
Граф – графическая модель, состоящая из вершин, соединенных связями (ребрами). Вершины графа – это объекты, а ребра – это отношения (связи) между вершинами.
вершины графа – A, B, C, D, E
ребра графа – соединяющие вершины линии
Примеры циклов: AECBA, EDCE
Примеры цепей: DEABC, ABCE, BCE
Наиболее удалены друг от друга вершины: B и D
Кратчайший путь между B и D: 170 (80+90)
Похожие решебники
Популярные решебники 9 класс Все решебники
*К сожалению, временные проблемы с публикацией комментариев с мобильных устройств.