java.'s blog

By java., history, 5 weeks ago, In Russian

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

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

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