Задание 3 Параграф 2.3 ГДЗ Босова 9 класс 2023 (Информатика)

Граф – графическая модель, состоящая из вершин, соединенных связями (ребрами). Вершины графа – это объекты, а ребра – это отношения (связи) между вершинами.
вершины графа – A, B, C, D, E
ребра графа – соединяющие вершины линии
Примеры циклов: AECBA, EDCE
Примеры цепей: DEABC, ABCE, BCE
Наиболее удалены друг от друга вершины: B и D
Кратчайший путь между B и D: 170 (80+90)

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

На рисунке вершины графа: $$A, B, C, D, E$$.

Рёбра графа — это соединяющие вершины линии.

Примеры цепей в этом графе: $$DEABC$$, $$ABCE$$, $$BCE$$.

Примеры циклов: $$AECBA$$, $$EDCE$$.

Наиболее удалены друг от друга вершины $$B$$ и $$D$$, так как кратчайший путь между ними проходит через вершину $$C$$:

$$B \to C \to D$$

Длина этого пути:

$$80 + 90 = 170$$

Ответ

Граф — это графическая модель, состоящая из вершин, соединённых рёбрами. Вершины: $$A, B, C, D, E$$. Рёбра: соединяющие их линии. Примеры цепей: $$DEABC$$, $$ABCE$$, $$BCE$$. Примеры циклов: $$AECBA$$, $$EDCE$$. Наиболее удалены вершины $$B$$ и $$D$$, длина кратчайшего пути между ними равна $$170$$.