Консультация № 193113
18.04.2018, 21:03
0.00 руб.
0 1 1
Уважаемые эксперты! Пожалуйста, ответьте на вопрос, связанный с графами. Допустим, есть смешанный граф (присутствуют ориентированные и неориентированные ребра). В нем надо определить маршруты, цепи и т.д., в последствии радиусы и т.д. В таком случае можно "ходить" только по дугам или вообще по всем ребрам (рассматривать неориентированные как двунаправленные)?

Обсуждение

давно
Мастер-Эксперт
17387
18345
19.04.2018, 10:04
общий
это ответ
Здравствуйте, krevedochka!

По ориентированным рёбрам можно "ходить" в направлении их ориентации, по неориентированным рёбрам -- в обоих направлениях.
5
Об авторе:
Facta loquuntur.
Форма ответа