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

Правка ru1, от bashkort, 2021-09-17 11:20:39

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

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

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru2 Русский bashkort 2021-09-17 13:44:02 14 Мелкая правка: 'омпоненте вершинной двусвя' -> 'омпоненте рёберной двусвя'
ru1 Русский bashkort 2021-09-17 11:20:39 361 Первая редакция (опубликовано)