Блог пользователя bashkort

Автор bashkort, 8 месяцев назад, По-английски

Hello everyone! As you might know, IOI 2023 will start at the 28-th of August in Szeged. Let's share your predictions here!

Полный текст и комментарии »

  • Проголосовать: нравится
  • +138
  • Проголосовать: не нравится

Автор bashkort, история, 3 года назад, По-русски

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

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится