Готовые ответы по школьным предметам
23 просмотров

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

Что такое граф?

от в категории Информатика | 23 просмотров

1 Ответ

0 интересует 0 не интересует

Если некоторые объекты изобразить вершинами, а связи меж­ду ними -линиями, то мы получим информационную модель в форме графа.

Граф — это информационная модель на которой представлены совокупность объектов (вершины) со связями между ними (линии).

На рис. 1.6. представлен взвешенный неориентированный граф.

Вершины графа: ABCDE (населенные пункты)

Ребра графа: дороги (протяженность дорог в километрах)

Пример цепей: АВСЕ, DEAB

Циклы: ABCEA, CEDC

Наиболее удаленные пункты: B и D (длина кратчайшего пути между ними 90 + 80 = 170 км)

от

Похожие вопросы

1 ответ
спросил 25 Ноя, 19 от аноним в категории Информатика
1 ответ
спросил 25 Ноя, 19 от аноним в категории Информатика
1 ответ
спросил 25 Ноя, 19 от аноним в категории Информатика
1 ответ
спросил 18 Дек, 19 от аноним в категории Домашние задания
1 ответ
спросил 27 Ноя, 19 от аноним в категории Биология
1,696 вопросов
11,836 ответов
42,817 пользователей