bashkort's blog

By bashkort, history, 3 years ago, In Russian

Здравствуйте! Дан неориентированный граф. У меня возник вопрос:

Если есть вершины U и V и они в одной компоненте рёберной двусвязанности, а так же ребро E, которое так же в этой компоненте, то правда ли то, что есть путь, в котором ни одно ребро не встречается два раза, идущий из U в V и проходящий через ребро E?

  • Vote: I like it
  • +3
  • Vote: I do not like it