Факт в компоненте вершинной двусвязанности

Revision ru1, by bashkort, 2021-09-17 11:20:39

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

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

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru2 Russian bashkort 2021-09-17 13:44:02 14 Мелкая правка: 'омпоненте вершинной двусвя' -> 'омпоненте рёберной двусвя'
ru1 Russian bashkort 2021-09-17 11:20:39 361 Первая редакция (опубликовано)