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