Что такое граф? Что является вершинами и рёбрами графа ** рис 2.5. Приведите примеры...

0 голосов
265 просмотров

Что такое граф? Что является вершинами и рёбрами графа на рис 2.5. Приведите примеры цепей и циклов, имеющихся в этом графе. Определите, какие два пункта наиболее удаленны друг от друга( два пункта считаются самыми удалёнными, если длина кратчайшего пути между ними больше, чем длина кратчайшего пути между любыми другими двумя пунктами).Укажите длину кратчайшего пути между этими пунктами
СРОЧНО ПОМОГИТЕ ДАЮ 20 БАЛЛОВ!


image

Информатика (19 баллов) | 265 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

В математической теории графов и информатике граф — это совокупность объектов со связями между ними.
Объекты представляются как вершины, или узлы графа, а связи — как дуги, или рёбра. Для разных областей применения виды графов могут различаться направленностью, ограничениями на количество связей и дополнительными данными о вершинах или рёбрах.
Вершины: АBCDE
Пример цепей: АВСЕ, DEAB
Циклы: ABCEA, CEDC
По поводу двух пунктов, есть сомнения...

(136 баллов)
0

Спасибо! Огромное!

0

Ребра - это как раз расстояние между пунктами.