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

    question img

Ответы 3

  • Спасибо! Огромное!
    • Автор:

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

      sunny53
    • 6 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years